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Infinite symmetric groups and combinatorial 
constructions of topological field theory type 

Yu. A. NeretiT'O 


Dedicated to A.M.Vershik 

The paper contains a survey of train constructions for infinite symmetric groups 
and related groups. For certain pairs (a group G, a subgroup K), we construct cate¬ 
gories, whose morphisms are two-dimensional surfaces tiled by polygons and colored 
in a certain way. A product of morphisms is a gluing of combinatorial bordisms. For 
a unitary representation of G we assign a functor from the category of bordisms to 
the category of Hilbert spaces and bounded operators. The construction has numer¬ 
ous variations, instead of surfaces there arise also one-dimensional objects of Brauer 
diagram type, multi-dimensional pseudomanifolds, bipartite graphs. 

1. Introduction. The Thom a theorem and bisymmetric group. 

2. The Lieberman theorem. 

3. The trisymmetric group and triangulated two-dimensional 

bordisms. 

4. One-dimensional constructions (chips). 

Addendum. The classification of representations of 
the bisymmetric group. 

5. Two-dimensional constructions. 

6. Categories of bipartite graphs. 

7. Bordisms of pseudomanifolds. 

8. Spherical functions with respect to the Young subgroup. 

The Nessonov theorem. 

1 Introduction 

1.1. Infinite symmetric groups and topological field theories. Represen¬ 
tation theory of infinite symmetric groups Sea was initiated by two ’orthogonal’ 
works. The first one was the paper of Elmar Thoma [T], 1964, where he in¬ 
troduced analogs of characters for the group Soo of finitely supported infinite 
permutations. The second was the paper of Arthur Lieberman [2], 1972, where 
he classified all unitary representations of the complete infinite symmetric group. 

Initially, Thoma introduced characters of the group Soo as traces of operators 
of representations in type IIi Murray-von Neumann factors. Below we mention 
the term ’factors’ several times, but actually these objects are not used below 
and are not necessary for understanding of the paper. Further, A.M.Vershik 
and S.V.Kerov [3] constructed explicitly the representations of Soo in factors 
corresponding to the Thoma characters (see, also m), and showed how to obtain 
Thoma characters as limits of characters of finite symmetric groups . 

^Supported by the grant FWF, P25142. 
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In 1989, G.I.Olshanski noticed that the Thoma characters correspond to 
representations of the double S^o x Soo having fixed vectors with respect to the 
diagonal subgroup. In the same work, there was obtained a first example of (one¬ 
dimensional) topological field theory from representations of infinite symmetric 
groups (sense of this sentence is explained below). One of recent achievements of 
representation theory of infinite symmetric groups is the explicit decomposition 
of an analog of regular representations for the double Soo x Soo in [ 2 ]- 

Next, let us say about the term ’topological field theory’ in the sense of the 
definition proposed by M.Atiyah in [5] (see also a recent survey 0)- Consider 
a category, whose objects are (fc — l)-dimensional manifolds, a morphism M to 
iV is a fc-dimensional manifold R, whose boundary is identified with the disjoint 
union M ]J iV. The product of two morphisms R : M ^ N, Q : N ^ K is the 
result of gluing of R and Q along the manifold N. A topological field theory is a 
functor from this category to a category of linear spaces and linear operatorfl^. 
The content of the present paper is constructing of combinatorial objects of 
’topological field theory’ type from representations of infinite symmetric groups 
( 0 , 

This paper is more-or-less self-closed, a minimal familiarity of the reader 
with representation theory is assumed. 

1.2. The infinite symmetric group. By Soo we denote the group of all 
finitely supported permutations of a countable set. On default we assume that 
the countable set is the set N. If we need for another countable set O, we write 
5'oo(0). The group Soo is the inductive limit of finite symmetric groups Sn, 

Soo ■= lim^n. 

The group Soo can be realized as the group of infinite invertible 0-I-matrice^ 5 
such that gkk = 1 for sufficiently large k. Also, we will represent permutations 
(finite or infinite) by pictures of the type 

12 3 4 
12 3 4 

The group Soo is a countable discrete group, it is not a type I group (see, 
e.g., m, [ISl), and a representation theory in the usual sense for this group is 
impossible. 

Let a = 0, 1, 2, ...Denote by Soo [a] the subgroup in Soo, consisting of 
permutations hxing the points 1, ..., a. This group consists of 0-1 matrices of 

^ The term ’bordisms’ is used in this context. However, the theory of bordisms is an elder 
domain of mathematics (see. e.g., [S]), conflicts with the well-established terminology easily 
arise here. Apparently, the term ’field theory’ was introduced by analogy with ’conformal field 
theories’, see m, m- 

^Two-dimensional ’topological field theories’, where surfaces are tiled by polygons were 
considered in m, m- 

“^By a 0- 1-matrix we call a matrix such that all matrix elements are 0 or 1 and each column 
and each row contains at most one unit. Such matrix is invertible iff each column and each 
row contains precisely one unit. 
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the form 


, where r € Soo , 


( 1 . 1 ) 



and la is the unit matrix of size a. We get a sequence of subgroups 


Soo = S'oo[0] D S'oo[l] D 5'oo[2] D ... 


All subgroups 5 'oo[q!] are canonically isomorphic to the group S^o, in notation 
dD the isomorphism is done by r i—>■ 5 . 


1.3. Complete infinite symmetric group. By Soo we denote the group 
of all permutations of a countable set. By 500 (^ 2 ) denote the group of all 
permutations of a countable set fl. As above, we define the subgroups iS'oo[o] 


consisting of matrices of the form , where r G Soo- 

We define a totally disconnected topology on Soo assuming that the sub¬ 
groups Soo [a] are open. We give two equivalent definitions of this topology: 

- gj ^ g in Soo if for any fc G N starting some j we have gj{k) = g{k); 

- gj ^ g if the sequence of corresponding 0 - 1 -matrices weakly converge^. 

The group Soo is complete (in the Raikov sensei) topological group with 

respect to our topologj 0 . 

In 1972 A.Lieberman [5] obtained a complete classification of unitary rep¬ 
resentations of the group Soo- This classification is uncomplicated: all irre¬ 
ducible representations are induced from representations p ® J of subgroups 
S{a) X (S' 00 [a], where p is irreducible and I is the trivial one-dimensional repre¬ 
sentation of S' 00 [a] (for further details, see below § 2 ). On the other hand this 
classification, in a certain sense, is not too interesting, since the representation 
theory Soo contains no new essences with respect to the representation theory 
of finite symmetric groups. 

However, a representation theory of infinite symmetric group exists, but it 
is neither a representation theory of Soo , nor a representation theory of Soo - A 
key step was the work of Thoma [T], 1964. 


1.4. The Thoma theorem. Let / be a complex-valued function on a 
countable group G. It is called central if it is constant on conjugacy classes. It 
is positive definite if for any finite collection gj G G, the matrix composed of 
figigj^) is positive semi-definite. The set of central positive definite functions 


®See, e.g., [20]. In our case, this means the element-wise convergence of matrices, i.e., a 
stabilization. 

®I.e., any two-side-fundamental sequence converges. A sequence gj is called two-side- 
fundamental if the both double sequences and 9^^Qj tend to unit if j, k — >• oo. This 

definition differs from Bourbaki’s definition of completeness. Bourbaki requires the conver¬ 
gence of left fundamental sequences and right-fundamental sequences, see ED, m- 

^This is a unique separable topology on Soo (A.Rosendal). Recall that a topological group 
is called Polish, if it is metrizable, separable, and complete (another version of the definition: 
if the topology is Polish). For Polish groups there is a wide collection of theorems about auto¬ 
matic continuity of measurable homomorphisms, about automatically continuity of arbitrary 
homomorphisms, about uniqueness of Polish topologies, see ESI, ESI and references in the 
last work. 
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is a convex cone. By /C(G) we denote the set of such functions satisfying the 
condition /(I) = 1. The set /C(G) is convex and compact with respect to the 
topology of point-wise convergence. By the Krein-Milman theorem (see, e.g., 
PD]1. /C(G) is the convex hull of its set of extreme points. 

Definition 1.1 ([T]) A character of the group G is an extreme point of the set 
/C(G). 

Let us remark, that for finite or compact groups ’characters’ defined in this 
way have the form where x(ff) fhe usual irreducible characters of the 

group G. 

Consider a collection of non-negative reals aj , /3j, 7 satisfying the conditions 

Ol ^ Qf 2 ^ , Pi ^ P2 ^ , ^aj+^/3j+7=l. 

For such collection of parameters we define a function XaAnid) on Soo by the 
formula 

00 /X 

x.,s,,(s)= n (E“i+(-»’■' E'31)" ’. 

fe =2 j j 

where r^^g) is the number of cycles of length A: of a permutation g (actually, 
the product in the right hand side is finite). 

Theorem 1.2 {Thoma [1]) The functions Xa,i 3 ,'y{g) ctre characters of the group 
Soo and all the characters of Soo have this form. 

There are two equivalent but different ways to define a representation cor¬ 
responding to a character. 

The first way (which was kept in mind by Thoma): these expressions have 
the form trp(gf), g £ Soo, for representations generating Murray-von Neumann 
factors of type IIi. We do not explain here what this means (see, e.g., [18], §5, 
§13.1, Hi]), notice that explicit constructions of such factor-representations are 
contained in |3] and in |4], notice also that the Thoma characters are limits of 
characters of finite symmetric groups, see [5]. 

The second way (which was a standpoint of the present work) was proposed 
by G.I.Olshanski in [ 6 ]. The Thoma characters correspond to unitary represen¬ 
tations of the double of the symmetric group. We pass to a discussion of the 
double. 

1.5. The bisymmetric group. Consider a Thoma character Xa,p,'i{g) and 
a collection of formal vectors Vg enumerated by elements g of the group Soo- 
Assign inner products for these vectors by the formula 

{Vg,Vh) := Xa,f!,'f{gh~'^). 

Since the function Xa,i3,'y is positive-definite, a system of vectors with such 
inner products can be realized in a certain Hilbert space 'Ha,i 3 ,-y It is natural to 
assume that the vectors Vg generate TLa,p,-y Such collection of vectors is unique 
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in the following sense: if v'g S Ti.' is another collection of vectors with such inner 
products, then there exists a unitary operator U : H ^ H' such that Uvg = v'g 
(this is the standard construction of a Hilbert space from a reproducing kernel, 
see, e.g., [31], §7.1). 

Next, notice that for each p, q € Soo, we have 

= x{P9iQ~^iP92q~^)~^) = xiP9i92^P~^) = x{9i92^) = 

{^9i ; '^92 ) : 

i.e., the transformation Vg i—^ does not change the matrix of inner prod¬ 
ucts. Therefore there exists a unitary operator T{p, q) in such that 

T{.P,q)Vg = Vpgg-l 

for all g € Soo ■ It is easy to see that T (p, q) is a unitary representation of the 
double of the group Soo, *•£., of the group Soo x Soo- Next, the vector Ve is fixed 
by the diagonal diag(5'oo) of the group Soo x Soo- 

The explicit construction of representations of the double Soo x Soo corre¬ 
sponding to the Thoma characters is given below in Subsection 14.31 

Remark. Let x b® character of an irreducible representation p of finite or 
compact group G in a space W. Applying the same construction to x, we get a 
representation of the group G x G in the space Hom(lT) of linear operators in 
the space W defined by the formula 

T{gi,g2)A = p{gf^)Ap{g2)- 

The inner product in Hom(lT) is given by {A,B) = tiAB*. The vector fixed 
by the diagonal subgroup is the unit operator in W, the system Vg coincides 
with p{g) € Hom(H). Kl 

Recall some definitions of representation theory. 

Definition 1.3 Let G he a group, K be a subgroup. 

1) An irreducible unitary representation p of a group G in a Hilbert space 
H is called spherical with respect to K or AT-spherical if in H there exists a 
unique up to a scalar faetor nonzero K-fixed vector v. 

2) Under the same notation, 

’fid) = {p{9)y,y) 


is called a spherical function. 

3) If for any irreducible unitary representation p of the group G there exists 
at most one {up to a scalar faetor) K-fixed vector, then the pair (G, K) is called 
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sphericalll^. 


Theorem 1.4 a) The pair \^Sao x S'oo, diag(S'oo)j is spherical. 

b) The spherical functions on S'oo x Soo are the characters 

Remark. It is known that for many classes of groups (finite and compact 
groups, semisimple real an p-adic groups, nilpotent Lie groups) irreducible rep¬ 
resentations of the direct product Gi x G 2 are precisely tensor products pi ® p 2 
of irreducible representations of Gi and G 2 . Such theorem take place if at least 
one group has type I (see (TS], Proposition 13.1.8). For Gi = G 2 = Soo it is 
not the case. The Thoma representations of the group Soo x Soo are not ten¬ 
sor products (except the cases ai or /3i = 1 corresponding to one-dimensional 
representations). There is no a pathology in this phenomenon. Kl 

Remark. Let us restrict a Thoma representation of the double to the first 
factor. Consider the weakly closed operator algebra generated by operators of 
the representation. It turns out that this algebra is a IJi-factor. The trace on 
this factor is 

tr(T) := {p{A)ve,Ve). 

Recall once more that the language of factors does not used in this paper. Kl 
Next remark. Let r be an element of the complete symmetric group Soo- 
Obviously, for all gi, 32 G Soo we have 

—i) ~ i^gn ^g2) ■ 

This means that an operator T(r,r) is defined for all r G Soo- 

Define the bisymmetric group G as the subgroup in Soo x S'oo, consisting of 
pairs {g,h) such that gh~^ G Soo- We get the following statement. 

®For unitary representations of Lie groups the main statement about sphericity is the 
following I.M.Gelfand theorem, 1950: let G/K be a Riemannian symmetric space, then the 
subgroup K is spherical in G. Later there were discovered other spherical pairs, which are 
obtained from Gelfand pairs by a little enlarging of G or by a little diminishing of K (on this 
topic there was a work m with diverse continuations). 

There is a theory of infinite-dimensional spherical pairs that can be obtained by limits of 
Gelfand (or almost Gelfand) pairs, see G.I.Olshanski’s works ID, m- Later N.I.Nessonov m 
observed that spherical subgroups in infinite-dimensional groups can be unexpectedly ’small’, 
moreover, it is possible to work with such spherical pairs. In the present paper we consider 
numerous spherical pairs, which have no finite-dimensional counterparts (on classical groups, 
see [29], on the group of diffeomorphisms of the circle, see [30]). 

We also note that the term ’spherical’ admit other meanings. 

^Strictly speaking, we must add once more requirement to this definition: for any g ^ K 
there is a spherical representation p with X-spherical vector u, such that p{g)v 7 ^ v. Let us 
explain what is wrong. 

Consider an action of the group Z on a countable set with trivial stabilizers. Thus we get 
an embedding Z S'oo- The Lieberman theorem implies that a Z-fixed vector in a unitary 
representation of Soo automatically is Soo-fixed. Therefore for all spherical pairs of the type 
G D Soo (this paper contains many examples of such pairs), Z-fixed vectors are fixed by the 
subgroup Soo- 
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Proposition 1.5 Each Thoma representation extends to a unitary representa¬ 
tion of the bisymmetric group G. 

It turns that the bisymmetric group is a ’good object’. It is a type I group 
(G.I.Olshanski, [5]), its unitary representations are classified (A.Yu.Okounkov, 
[35], see below Theorem l4.3L there is a substantial harmonic analysis |7] related 
to this group. Also, there is the following phenomenon, which has no finite¬ 
dimensional analogs. 

1.6. Multiplication of double cosets and the train category. Let G 

be a group, Ki, K 2 its subgroups. A double coset is a subset in G of the form 
KigK 2 . By Ki \ GfK 2 we denote the set of double cosets, i.e., the quotient 
set of G with respect to the equivalence relation g ^ ^ 13 ^ 2 , where fci S ATi, 
k2 € K 2 . _ _ 

In the diagonal Soo of the group G we consider subgroups Kja] := 5'oo[a]- 
Now we intend to define a product 

K[a]\G/K[/3] X K[/3] \ G/K^j ^ K[a]\G/K[7]. 

For this purpose, consider the following sequence 0j[/3] in K[/?]: 


A/3 

0 

0 

0\ 

0 

0 

h 

0 

0 


0 

0 

VO 

0 

0 

loo/ 


Consider double cosets 

pGK[a]\G/K[/3], q G K[/3] \ G/K[ 7 ] 
and their representatives p G p, g G q. Consider a sequence of double cosets 
r, := K[a] • q ■ K^j G K[a] \ G/K[^]. 

Lemma 1.6 The sequence Xj is eventually constant. 

Lemma can be easily proved by multiplication of 0-1-matrices. 

Now we can define the product p o q as 

poq = r:=rAr for sufficiently large N. 

It is easy to verify (also, by multiplication of matrices) that the product is 
associative. In other words, we get a category S — 5(G,K) - the train of the 
pair (G,K). Its objects are non-negative integers, the sets of morphisms are 

Mor5(a,^) = K[a]\G/K[/3]. 

The category S admits a transparent combinatorial description (which in fact 
was obtained in [6], see below Subsection 14.211 . 
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1.7. Multiplivativity. Representations of the train category. Con¬ 
sider a unitary representation p of the bisymmetric group G in a Hilbert space 
H (the representation is assumed to be continuous on the subgroup K). Denote 
by H[a] the subspace of K[Q;]-fixed vectors, by P[a] the operator of orthogonal 
projection to H[a]. Consider a double coset p G K[a] \ G/K[/3]. Define the 
operator 

p{p) : H[(3] ^ H[a]. 

For this purpose, we choose a representative p G p and set 

p(p) := P[a]pip) 

Lemma 1.7 The operator p{p) does not depend on a choice of a representative 

p G p. 

Proof. Let v G H[a], w G H[f3], let hi G Kja], ft,2 G K[/3]. Then 

{v,p{hiph 2 )w) = {p{hf^)v, p{p)p{h 2 )w) = {v,p(jp)w). □ 

It turns out that we get a representation of the category S. 

Theorem 1.8 (Multiplicativity theorem) For each a, fd, 7 and each p G K[a] \ 
G/K[/3], q G K[/3] \ G/Kjy] the following identity holds 

p(poq) =p(p)o p(q). 

Notice also that the operators p(p) are contractive 

||p(p)|| < 1. (1.3) 

Let us define the involution p —>■ p* on the category 

KH\G/K[/3] ^ K[/3]\G/K[a], 

it is induced by the map p 1 —>■ p“^. Evidently, 

(poq)* = q*opC 

Representations of the category S constructed above are ^-representations, i.e., 

p{p*) = m*- ( 1 - 4 ) 


Theorem 1.9 The map p p is a bijection between the set of unitary represen¬ 
tations of the bisymmetric group G and the set of contractive *-representations 
of the category S. 



1.8. The purpose of the paper. All topics and statements discussed 
above were known up to the middle of 90-s m, la, 0, m, isa). The theory of 
the Thoma factor-representations and representations of the bisymmetric group 
were considered as a limit of the classical representation theory. In |33] there 
was observed that a multiplication of double cosets and a multiplivativity theo¬ 
rem are highly general phenomena for infinite-dimensional groupJ^. The main 
obstacle was a description of double cosets, which for symmetric groups was 
obtained in m, [E], m- The main topic of the present paper is a geometric 
description of various train categories in terms of ’topological field theories’. 

1.9. The structure of the paper. §2 contains a proof of the Lieberman 
theorem. 

The main ’stencil’ construction is described in §3. For the group G = Soo x 
Soo X Soo and its subgroup K = diag(5'oo) we construct the category of double 
cosets. We show that morphisms are described by two-dimensional surfaces with 
checkerwise colored triangulations and colored edges. A product of morphisms 
is a gluing of surfaces. We obtain a correspondence (to the both sides) between 
unitary representations of the group G and representations of the category of 
triangulated surfaces. We construct a family of AT-spherical representations of 
G and formulate a conjecture on a description of all spherical representations. 
In this section, proofs also are stencils. They can be applied for a wide class of 
pairs {G,K) without serious variations. Therefore, in §§3-7 we concentrate on 
combinatorial-geometric descriptions of trains (categories of double cosets). 

In §4 we return to representations of the bisymmetric group. In this case 
the combinatorial structure is reduced to one-dimensional objects, which were 
obtained in [6]. Also, we consider other examples of pairs {G,K) whose train 
can be described in terms of ’one-dimensional manifolds’. 

For the bisymmetric group Olshanski and Okounkov obtained the complete 
classification of unitary representations. Its perception requires better acquire¬ 
ments in representation theory than the principal text of the paper, the classi¬ 
fication is exposed in Addendum to §4. 

Some pairs {G,K) producing two-dimensional theories are discussed in §5 
(here exists a wide zoo described in [16]1. 

Next, consider K being wreath products Soo x {S!^), G can be (for instance) 
m times enlarged symmetric group. We get a category whose morphisms are 
described in terms of m-valent bipartite graphs. 

Subsequently to bisymmetric and trisymmetric groups, we discuss n times 
product G = Soo X ••• X Soo with the subgroup K = diag(5'oo)- The corre¬ 
sponding train admits (at least) two geometric descriptions, which seems to be 
different. One variant is given in terms of surfaces tiled by n-gons, we briefly 
mention it in Subsection 13.181 The same category can be described in terms of 
(n — l)-dimensional pseudomanifolds, this is a content of §7. 

first example of such multiplication was described by R.S.Ismagilov in m- Now con¬ 
structions parallel to the present work exist for infinite-dimensional classical groups, see [271, 
[29], [35], [36], for infinite-dimensional p-adic groups m, for groups of automorphisms of 
measure spaces [38], [39], [iQ]. 
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In §8 we consider the pair consisting of infinite symmetric group G and a 
Young subgroup K. In this case, an application of the general technology leads 
to two-dimensional surfaces tiled by monogons (of course there is a description 
of the train in less exotic terms). This is the simplest representative of our zoo, 
and we can achieve a better understanding. We present a proof of the formula 
for if-spherical functions on G obtained by N.I.Nessonov. 

1.10. Remarks to §1. a) Different proofs of the Thoma theorem were 
obtained in [5, [S], [31]. 

b) The problem on characters of the Thoma type can be formulated for an 
arbitrary group G. The interesting theory exists for infinite unitary, orthogonal 
and symplectic (quaternionic unitary) groups, see [JT], jUj. Characters can be 
regarded as characters of factor-representations or as spherical functions on the 
double. 

c) For a discrete group Soo it is easy to construct innumerable families of 
unitary representations, see, e.g., [43] or Addition F.4 to the Russian edition 
of [33] • It seems that attempts to extend such activity further than a mass 
production of unitary representations fail. 

d) In works [I]-[B] mentioned in the beginning of paper, representation the¬ 
ory of infinite symmetric groups arises in some way or another as a limit of 
representation theory of finite symmetric groups. Almost all constructions of 
the present paper (except the topic with the bisymmetric group and the Thoma 
representations) are not such limits. Therefore, we get an informal problem 
about ’descent down’: what our constructions (for instance, various ways of 
’geometrical encoding’ of symmetric groups) can give on the level of classical 
theory? 


2 The Lieberman theorem 

In this section we prove the Lieberman’s classification theorem fTheorem 12.81) . 
For further exposition we need not in this theorem itself but in Theorem 12.41 
from [44j on extensions of unitary representations of Soo to the semigroup of all 
0-1-matrices (these two theorems are easily reduced one to another). Moreover, 
below we refer to proofs of several lemmas as to ’stencil’ reasonings. 

2.1. Equivalent definitions of continuity. Consider a unitary represen¬ 
tation p of the group Soo in a Hilbert space H. As above, let H[a\ denotes the 
subspace of all Soo [a]-fixed vectors. 

Proposition 2.1 a) The following conditions are equivalent: 

(*) p admits an extension to a continuous representation^^ of the group Soo! 

(**) UaH[a] is dense in H. 

Recall that a unitary representation of a topological group is a continuous homomorphism 
to the group of all unitary operators equipped with the weak operator topology (recall that 
on the group of all unitary operators the weak topology coincides with the strong operator 
topology). 
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b) If p is irreducible, then these conditions are equivalent to the condition: 

(* * ^fs) UQ,i/[a] ^ 0. 

Proof, a) The non-obvious statement is (*) => (**). Let v £ H, ||ti|| = 1. 
Denote by W[a] the closed convex hull of the orbit S^o [a\-v. Since the subgroups 
<500 [q;] form a fundamental system of neighborhoods of unit, for each e > 0 
there exists a such that for each g £ 5oo[q!], we have {gv,v) > 1 — e; therefore 
\\p{g)v — u|| < Hence, for each w £ lT[a], we have ||w; — ?;|| < \/^. On 

the other hand, any closed convex subset in a Hilbert space contains a unique 
element of the minimal length. Denote such element of W[a] by w°. By the 
uniqueness, w° is 5oo [a]-invariant. Thus, we can approximate v by elements of 
UaH[a\ with arbitrary precision . 

(**) (*). Let V £ H, ||u|| = 1. Let w £ H[fi] satisfy \\w — u|| ^ 6. Then 
for all g £ 5oo[/3] we have \\p{g)v — w|| = \\p{g)v — p{g)w\\ ^ S, in particular, 
||p(5)u- u|| < 26 . 

b) Define the subgroup Sa C Soo consisting of permutations fixing a -I- 1, 
a + 2, .... If/3>a, then the subgroups Sa and 5oo[/3] commute, therefore the 
subspace H[j3] is ^Q-invariant. Hence the subspace UiL[/3] is Sc-invariant for 
each a. Therefore UiL[/3] is invariant with respect to the union of the subgroups 
Sa, i.e., the whole group Soo- By the irreducibility, the closure of UaiL[/3] 
coincides with H. □ 

2.2. Extension to the semigroup. Denote by Bn the semigroup of 0- 
1-matrices of order n, by Boo the semigroup of infinite 0-1-matrices, equipped 
with the weak operator topolog~vP^. Notice, that the multiplication in Boo is 
separately continuoulil, but not jointly continuous. 

The following statement can be easily verified (a formal proof is in [33], 
Lemma VIII.l.l) 

Lemma 2.2 The group Soo is dense in Boo. 

For a matrix p £ Boo, denote by 

£ Bn 

its left upper corner of size n x n. The following statement is obvious. 

Lemma 2.3 The map p i—>■ {p}n induces a bijection 

5oo[^] \ 5oo/5oo[fc] Bk. 

our case a sequence converges to g, if for each i, j the sequence of matrix elements 
g^^'^ coincides with gij starting some place. 

^®In the space of operators with norm ^ 1 equipped with the weak topology the multipli¬ 
cation is separately continuous. 
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Let us introduce a notation for the following element of Boo 


0[f3] := 




Emphasize that 


0[I3] = lim 0j[l3], 

J^OO 


where 6j [13] is given by the formula (O. 


( 2 . 1 ) 

( 2 . 2 ) 


Theorem 2.4 a) Each unitary representation p of the group S'oo admits a 
unique extension to a continuous representation of the semigroup Boo, more¬ 
over p(j)*) = pip)* ■ 

b) p(0[a]) = P[a:], where P[a\ is the operator of orthogonal projection to 
H[a]. 

Proof, a) Let p G Boo- Choose an element (/„ G S'oo such that {gn}n = 
{p}n- Denote by G Soo[n] \ Soo/Soo[n] the double coset containing By 
Lemma [2.31 we have Pn+k G Therefore, 

P[n] pign+ 3 ) P[n] = P[n] p{gn) P[n]. (2.3) 

(see the proof of Lemma [TTTI) . Define the operators 

An{g) := P[n] p(g„)P[n]. 

Equality (12.31) takes on the form 


Pn Pn 


— 


Keeping in the mind that ||T„|| ^ 1, we get that the sequence An has a weak 
limit, we denote it by p(p). 

It is easy to watch that the map p p(p) is a weakly continuous map from 
Boo to the semigroup of operators with norm ^ 1. By the separate continuity 
of the multiplication in Boo and in the semigroup of contractive operators, the 
continuous extension of the representation is a representation. 

b) First, d[n]^ = 0[ri\ = 0[n]*. Therefore p(6*[n]) is an operator of orthogonal 
projection. Denote its image by W. 

Second, in virtue of (12.21) and the continuity of the representation p, the 
sequence p{^9j[n]) converges to p{^0[(3]). But p{0j[n\) is an identical operator on 
H[n], hence H[n] C W. 

Third, let g G BooM, VJ G W. Then 

p(g)w = p(g)p(0ln]) w = p{g0[n])w = p{0[n])w = w, 

i.e, W C H[n\. □ 

2.3. The action of in Bin). For r G B„ define the element 7r(r) = 

) G Boo ■ Denote by Bn the subsemigroup in Boo consisting of matrices 
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7r(r). Obviously, 7r(r) 9[n] = 9[n] Tr{r) = 7r(r). Substituting these matrices to p, 
we get that the operator p(7r(r)) has the block structure 

p : H[n] © H[n]-^ H[n] © H[n\^, 

where ^n{r) is an operator in H[n]. 

Corollary 2.5 a) For any unitary representation p of the group Soo and each 
n ^ 0 we have the natural representation ^nip) of the semigroup Bn in the 
subspace H[n]. 

b) In H[n]-^ the semigroup B°[n] acts by zero operators. 

Lemma 2.6 If p is irreducible, then f,n{n) also is irreducible. 

Proof. Assume that there exists a i?„-invariant subspace V C II[n]. We 
claim that for any g G we have P[n] 'p{g) V gV . Indeed, let v G V. Then 

P[n] p{g) V = P[n] p{g) P[n] v = p{9[n]) p{g)p{9[n]) v = p{9[n]g9[n]) v 

Notice that 9[n]g9[n] G Bn, and therefore P[n]'p{g) v GV. □ 

Lemma 2.7 Let II[n] be Soo-cyclic, i.e., the system of subspaces p{g)II[n], 
where g ranges in Soo, is total in H. Then the representation p is uniguely 
determined by the representation fn of the semigroup Bn in H[n]. 

Proof. Let v, w G H[n]. Then 

{pig)^, Pih)w) = {p{g) p{9[n])v, p{h) p(9[n]) w) = 

= {{p{0[n\) p{h*) p{g) p{9[n\)v, w) = {p{9[n\h*g9[n\) v, w) = 

= {^n{d[n\h*g9[n])v,w), 

and we see that inner products {p{g)v, p{h)w) are uniquely determined by the 
representation ^n- Hence the system of vectors p{g)v, where g ranges in Soo and 
V ranges II[n\, is uniquely determined up to the unitary equivalence. Therefore 
the operators 

p{h) : p{g)v p{hg)v 

are uniquely determined. □ 

2.4. The Lieberman theorem. Fix n = 0, 1, ... and an irreducible 
representation /i of a finite group S'„ in the space L = L{p). Denote by t the 
trivial one-dimensional representation of the group S'oo[u] Consider the repre¬ 
sentation of the group Soo induced from the representation p.©6 of the sub gro up 
Sn X Soo \n]. Let us explain what means the term ’induced representation^ in 
this specific case. 

Formally, the unitary induction in the Mackey sense (see |45| . §13.2) is defined for locally 
compact groups. In our case, it can be applied (see 1451 . §13.2, Problems 5-7) since Soo /(Sa X 
Soo [o]) is a countable space with a discrete measure. Also, it is possible to apply a construction 
with fiber bundles (see, e.g, m, §13.4) or a construction for finite groups from m, §7. 
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Consider a set of all n-element subsets in N and the space V of all L- 
valued functions on fl. For each g G Soo, I € consider a substitution cr{g,I) 
determined by the following rule. Denote elements of / by < • • • < in, and 
elements of gl hy ji < ■ ■ ■ < For each im, the element gim has the form ji. 
We set a{g,I)m = 1. The action of the group S'oo in the space V we define by 
the formula 

We equip V with the f 2 -iiiner product, 

{h,f2)v=Y.^h{I),f2{I))L. 

n 

Theorem 2.8 a) Each irreducible unitary representation of the group Sea has 
the form Tn^^- 

b) Any unitary representation p of the group S'oo is a direct sum of irreducible 
representations. 

c) This decomposition is unique {i.e., collections of summands with multi¬ 
plicities are always the same). 

Proof. Let us say that a depth of a representation is the minimal n, for 
which H\n\ 0. Let the depth of p be n. 

a) In H[n] we have the action of the semigroup B\n]. Moreover, for g G 
Bn \ Sn, we have ^n{g) = 0 (in the opposite case n is not minimal). Therefore, 
we have in H[n] an irreducible representation p, of the group S„, moreover p is 
uniquely determined by a representation p. Therefore, p = 

b) Let us explain how to choose an irreducible subrepresentation. 

First, let a representation of the semigroup Bn in H[n] be irreducible. 
Consider the i?„-cyclic span R of the subspace H[n\. Assume that R is reducible, 
R = i?i © i? 2 . Then the projection operators from H[n\ to Ri and R 2 are 
i?°-intertwining, and their images are subrepresentations in H[n\, which are 
irreducible. Therefore, one of projections (say, the projection to R 2 ) is zero. 
Therefore, H[n] C Ri, and the cyclic span of H[n] is contained in Ri. We come 
to a contradiction. 

Let ^n be reducible, V be irreducible i?„-subrepresentation in H[n]. Then 
(see the proof of Lemma [2j6l) Soo-cyclic span of the subspace V is contained V © 

. As we have seen above, the cyclic span is an irreducible subrepresentation. 

Repeating the same reasoning, we decompose p into a sum of irreducible 
subrepresentations. 

c) Consider a decomposition of p into irreducible subrepresentations and 
decompose p into the sum p = ©^qPj, where pj is the sum of all irreducible 
summands of the depth j. Notice that po is a subspace of S'oo-invariant vectors. 
It is uniquely determined by the representation p, and this determines ©^iPj. 
Next, Pi is a cyclic span of the subspace H[l], therefore pi also is determined 
by the representation p, etc. 
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Thus, all the summands pj are canonically determined. The problem of a 
decomposition of pj into irreducible subrepresentations is equivalent to a de¬ 
composition of the representation of the group Sj in H[j]^ this decomposition 
is unique. □ 

2.5. Remarks to §2. The complete unitary, complete orthogonal, and 
complete symmetric groups possess similar property SZ], another similar group 
is the group of all measure-preserving transformations of a Lebesgue space with 
measure, see [33], Chapter VIII. 

3 The trisymmetric group and two-dimensional 
triangulated bordisms 

3.1. The product of double cosets. Consider the product G = Soo x Soo x 
Soo of three copies of the infinite symmetric group. We will denote elements 
of G by g = {gred, Pyeiiow, gbiue)^ the notation gi, will denote one of these three 
’colour’ permutations. Denote by if ~ Soo the diagonal subgroup, i.e., the 
subgroup consisting of triples {g,g,g)- Let K[q\ be subgroups corresponding 
Soo [a] under the isomorphism Soo —>■ K. Dehne the elements 9j[(i] G if[/3] by 
the same formula (O as above. 

For each a, P, j G Z+ we define the multiplication of double cosets 

K[a]\G/K[f]] X K[I3]\G/K[j] if [a] \ G/if [ 7 ] 

as above. Precisely, take double cosets p, q, choose their representatives p G p, 
q G q, and consider the following sequence of double cosets 

Xj = K[a]-pej[n]q-K[j]. (3.1) 

Lemma 3.1 The sequence Xj is eventually constant. Its limit does not depend 
on the choice of the representatives p and q. 

Proof. Denote I[f3] = {1,2 ..., ,5}. 

We say that the support supp(g) of the permutation g is the set of all i G N 
such that gi ^ i. Notice that supp)^) = supp(g“^). Denote by s{g) the maximal 
element of the support. As sufficiently large j in m we take any number larger 
than max(s(p,y), s^q^)) — fd- Then for all v we have 

(supp{9j[l3]p^) \/[/?]) n (^supp(g,.) \i[/3]) = 0. 

Explain the phenomenon of multiplication on Fig. [T| We draw permutations 
q^, 9j[(d], pi, and their product. The vertical dashed lines denote the gluing of 
pictures corresponding 9j [/3], p,^. The fat points are elements of the sets I [a], 
i[/3], i[ 7 ] (on the hgure, a = 3, /3 = 2, 7 = 3, j = 6 ). All remaining elements of 
the corresponding copies of N we call ’milky’. ’Vertical’ arcs in q,^, 9j[P], p^ are 
highlighted by fat if it least one of its ends is fat. Also, for q^, p^ we highlight 
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Figure 1: Forcing apart. To the definition of the product of double cosets. 
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by fat arcs whose ends are contained in the supports. Informally, we say that 
fat arcs correspond to the elements of figure containing the input information. 

We call ’milky’ all other vertical arcs. Under our choice of j milky end of a 
fat arc of the permutation q^, can not be joined (through 0j[l3\) with a fat arc 
of Pv And vice versa. 

On the lowest piece of the figure, where the permutation pi, Oj[n\ Qh is dis¬ 
played we highlight by fat arcs that were obtained by gluing of arcs, at least 
one of which was fat. 

Change j to j -I-1 and look what happens with the fat elements of Pv Oj [n] q^. 
Milky ends of fat arcs (both upper and lower) move two unit right. It will be 
remembered that we have deal with double cosets. We can perform a permu¬ 
tation of milky points of the upper row and a permutation of milky points of 
the lower row and return all the ends of the fat arcs to the initial positions. 
Moreover, these permutations are the same for all v = 1,2,3. This proves the 
first statement. 

Next, consider a product p^, h0j[l3] q^, where h G K[j3\. For sufficiently large 
J, we have 

Pu h 9j [13] q^ = Pu 9j [13] qy {Oj [PY^h 0j[13 ]), 
and this proves the second statement. □ 

Lemma 3.2 The product of double cosets is associative 

We omit a proof. A formal proof of Lemmas 13.1113.21 on the level of 0-1- 
matrices is done in m 

The map g g~^ induces an involution 0 i—^ 0* 

K[a]\G/K[P] ^ KY]\G/K[a]. 

Obviously, 

(poq)*=p*oqA 

3.2. The group G and combinatorial data. Fix an element g = 
{gred, gyeilow, guue)■ Consider a countable collection of identical triangles whose 
sides are colored red, yellow, blue clockwise, see Fig. [2] Numerate the triangles 
by natural numbers an mark them by the sign -I-. Consider another collection 
of numerated triangles whose sides are colored red, yellow, blue anticlockwise. 
Mark them by the sign —. The triangles are considered as oriented. 

Let a permutation gred send k to I. Then we glue the red side of fc-th plus- 
triangle with the red side of Lth minus-triangle according the orientations. We 
repeat this for all /c G N and all colours (red, yellow, blue). As a result, we 
obtain a two-dimensional triangulated surface. 

Note that a sense of the term ' triangulation' can slightly vary. Specify that 
each triangle is embedded to the surface injectively, but an intersection of two 
triangles is not necessary a vertex or side. Moreover, if m is sufficiently large, 
then g^m = m for all colours, and therefore m-th plus-triangle is glued along 
its perimeter with m-th minus-triangle; thus we get a sphere separated by an 
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Figure 2: a) Two countable collections of colored triangles. 

b) A result of a gluing. 

c) Such position of triangles is admissible. 

d) A double triangle. 


’equator; into two triangles. We call a sphere glued from two triangles by a 
double triangle. 

We call by an equipped surface S a union of a countable family of oriented 
triangulated compact two-dimensional surfaces provided by the following com¬ 
binatorial structure: 

• each triangle is marked by assign ’plus’ or ’minus’; pluses and minuses are 
arranged checkerwise (i.e., neighbors of plus-triangles are minus-triangles and 
vice versa); 

• edges of of the triangulation are colored red, yellow, blue in such a way 
that a triangle can not have edges of the same colour, moreover the three colours 
of sides of plus-triangles are arranged clockwise, and colours of sides of minus- 
triangles anticlockwise; 

• all plus-triangles are numerated by natural numbers; minus-triangles also 
are numerated by the natural numbers; 

• all but a finite number of connected components of the surface S are double 
triangles such that numeric labels of plus-triangles and minus-triangles coincide. 

Equipped surfaces are considered up to the natural combinatorial equivalence 
preserving all the described structures. 

Theorem 3.3 The constructed above map from the group G = Soo x S'oo x S'oo 
to the space of all equipped surfaces is a bijection. 
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For a proof it is sufficient to construct the inverse map. Consider an equipped 
surface. For each red edge ( we look at the numeric label k(() on the inci¬ 
dent plus-face and to the label l(() on the incident minus-face. Next, we set 
gredk{C) = KO- Permutations gyeiiow and guue are defined in the same way. □ 

Examples and remarks. 1) If g is diagonal element, then the surface S 
consists of double triangles. 

2) Replacing infinity by a finite number n, we get a correspondence between 
the group SnX SnX Sn and the set of equipped surfaces glued from 2n triangles. 

3) It is easy to see that each vertex is incident to edges of only two colours 
and colours of these edges interlaced, see Fig. [^b. Color the vertex to the 
complementary (to colours of edges) colour. It can be readily checked that 
red vertices are in one-to-one correspondence with independent cycles of the 
permutation g~^uow9bi ue ■ 

4) Consider the subgroup Fg in Soa generated by the elements gyeiiowdbiue, 
9biue9'red- It is easy to see that components of the surface are in one-to-one 
correspondence with orbits of the group Fg. 

5) Let g G G, h G RT. The operation of right multiplication g i-A- gh is 

reduced to a permutation of plus-labels on the equipped surface. Kl 

3.3. Combinatorial description of double cosets. The last remark 
implies the following corollary. 

Theorem 3.4 A pass from g to the corresponding double coset g G iL[a] \ 
G/K[j3] is equivalent to forgetting of plus-labels with numbers > j3 and minus- 
labels with numbers > a. 

Pro forma we present a description of combinatorial data corresponding dou¬ 
ble cosets. Denote by C[a,(3\ the set of compact triangulated surfaces equipped 
with the following data: 

• on each triangle we have a sign ’plus’ or ’minus’, and plus-triangles and 
minus-triangles are arranged checkerwise; 

• edges of the triangulation are colored red, yellow, blue; on plus-triangles 
red, yellow, blue edges are arranged clock-wise, on minus-triangles anticlockwise; 

• there are fixed an injective map from the set {I,..., /3} to the set of plus- 
triangles and an injective map l~ from {1,..., a} to the set of minus-triangles; 
we call triangles labeled in this way entries and exits] 

• each double triangle has at least one label. 

Examples and remarks. 1) To keep or not to keep the countable family 
of double triangles without labels is a test question. In any case, such triangles 
keep no information. 

2) Let K he a group. The double coset space 

diag(R') \ K X K X Kj diag(R') 

is in one-to-one correspondence with conjugacy classes oi K x K with respect 
to diag(iL). 
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Figure 3: To 13.41 A surface with glued vertices. 


3) In particular, we get a combinatorial description of pairs of substitutions 
tTi, CT 2 described up to a common conjugation, (cri,tT 2 ) KI 

3.4. Multiplication of double cosets. Let Cp G £[a,/3], 0 G De¬ 

note a new coset 91 G C[a, 7 ] according the following rule. We make holes on the 
place of labeled plus-triangles (entries) G ^ and minus-triangles (exits) 

i^ik) G 0, and glue together boundaries of t^(fc) and t^ik) according coloring 
of edges. We perform such manipulation for each k and get a two-dimensional 
object equipped with a triangulation, coloring of edges, pluses, minuses and la¬ 
bels on triangles. The object consists of triangles glued by edges, each edge is 
incident to a precisely two triangles. Such object is a two-dimensional triangu¬ 
lated surface, but sum pairs of its vertices can be identified0. See Fig. |3l We 
cut such pastings of vertices and get a new surface with a desired structure. 

Proposition 3.5 The described operation corresponds to the multiplication of 
double cosets. 

Proof. Consider two elements of the group G and the associated surfaces. 
Glue the surfaces according our prescription. It is easy to see that this corre¬ 
sponds to a multiplication in the group. 

’Evaluate’ in this way the product 

p0j[/3]q = p(6'i[/3] q) 

for large j. Before the gluing we must permute minus-labels on the surface cor¬ 
responding to q. After this, minus-triangles of the surface 0j[/3] q with numbers 
> /3 glued with double-triangles of the surface p. Under such manipulation, a 
surface remains to be the same, only labels on re-glued triangles change. Sim¬ 
ilarly, plus-triangles of the surface p with labels > /3 are glued with double 
triangles of the surface X 0j [/3]q. Notice that changing of label, which took 
place, takes no matter, these labels will be forgotten after a pass to double 
cosets. 

Thus, we observe that surfaces are actually glued by triangles with labels 
^ /3, and this is our operation. □ 

Example. The multiplication in the semigroup A'[0]\G/A'[0] is an operation 
of disjoint union of surfaces. In particular, this semigroup is commutative. K 
The following statement is obvious. 

^®Such effect can arise if two entries having a common vertex are glued with two exits having 
a common vertex 
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Proposition 3.6 The involution p —>■ p* corresponds to the change of the ori¬ 
entation of the surface and replacing of all minuses to pluses and all pluses to 
minuses. 

3.5. Multiplicativity theorem. Let p be a unitary representation of the 
group G in a Hilbert space H. Let H[a], P[a:], p{q) are introduced as above, 
see Subsection \m Then the following multiplicativity theorem holds: 

Theorem 3.7 For each a, ft, 7 G Z+ for each 

peK[a]\G/K[(3], qeK[l3]\G/K[j], 


we have 

p(p)p(q) = p(poq)- (3-2) 

Moreover, 

p(p*) = p(pr, iip(p)Ki. (3.3) 

Proof. The same arguments as in the proof of ProDOsition l2.1l b show that 
the closure V of the subspace UH[a] is G-invariant. Therefore the orthogonal 
complement also is G-invariant. Hence the operators p(p) depend only of 
the restriction of p to the subspace V. Therefore, without loss of generality, we 
can assume that V = H. By ProDOsition l2.ll the representation of the subgroup 
K ~ Soo in H extends continuously to the complete symmetric group S '00 ■ Now, 
applying Theorem l2.4l b. we observe that the sequence p{6j[l3]) weakly converges 
to the projector P[/3]. 

Choose representatives of double cosets, p £ p, q G q. For sufficiently large 
j, we have 

p{p o q) P[ 7 ] = P[a] p{pej[f3]q) P[y] = lim P[a]p{pek[l3]q) P[j] = 

K —¥00 

= lim P[a]p{p)p{9k[P])p{q)P[y] = P[a] p{p) ( lim p{Ok[P])) p{q) Pb] = 

= P [ a ] p { p ) Pb ] p { q ) Pb ] = [ pb ] pip ) Pb ]) [ pb ] pb ) Pb ]) = p(p) pb ) ^[7], 

the limits means the weak operator limit. This proves (j3.2ll . The statements 
(1^ are obvious. □ 

3.6. Sphericity. 

Theorem 3.8 The pair {G,K) is spherical. 

Proof. The semigroup K \ G/K is Abelian. Therefore any its irreducible 
representation compatible with the involution is one-dimensional. This semi¬ 
group acts in i7[0]. If its representation in H[0] is reducible then (see the proof 
of Lemma r2.6p the representation of G is reducible. □ 

It should be noted the following statement just mentioned and applied. 
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Theorem 3.9 K-spherical functions of the group G are homomorphisms of 
the semigroup K \ G/K to the multiplicative group of complex numbers whose 
absolute value ^ 1. 

3.7. The trisymmetric group. Next, note that there was a dissonance 
in the proof of Theorem 13.71 The space H was decomposed into a sum of 
two G-invariant subspaces, H = V (B V-^. Concerning the representation in 
V we claim a nontrivial statement. Concerning V'^ we refer to the identity 
0-0 = 0. Accordingly, it is natural to restrict a class of representations, which 
we investigate. 

We call by the trisymmetric group the subgroup G in Soo x Soo x Soo con¬ 
sisting of triples {gred} 9yellow^ Pblue') SUCh that gredPy^iiQyj: gyellowg^iy^^ ^ *5'oo- 
In other words, we take the subgroup in Soo x Soo x Soo generated by G = 
Soo X Soo X Soo and the diagonal subgroup K consisting of elements {g, g, g) 
with g G Soo- On the group G we introduce the topology assuming that the 
topology on K is the standard topology of Soo, and the whole group is a dis¬ 
connected union of double cosets G/K. 

The following statement is tautological. 

Lemma 3.10 a) The unitary representation p of G in the space H admits a 
continuous extension to the group G if and only if the restriction of p to K 
admits a continuous extension to K. 

b) A unitary representation of the group G in a space H admits a continuous 
extension to G if and only if the subspace UH[a\ is dense H. 

As above, we define the family of subgroups K[a] in K. As above, the 
multiplication of double cosets is well-defined, moreover, the natural map 

K[a]\G/K[(3] ^ K[a]\G/K[P] 


is a bijection. 

As above, for an element of the group G we draw a colored triangulated 
surface with labels. As before, it is a disjoint union of a countable family of 
triangulated surfaces, and almost all surfaces are double triangles. The only 
difference is that we do not require coincidence of labels on sides of almost all 
double triangles. 

3.8. The approximation theorem. Consider the category /C(G, K) - the 
train of the pair (G, K), whose objects are non-negative integers, and morphisms 
are double cosets K[q\ \ G/K[I3]. Consider its ^-representation R. This means 
that for each a G we have a Hilbert space V[a\, and for each morphism 
p : /3 —>■ q; we have a bounded linear operator R{p) : V[I3] —>■ V[a\ such that 

i?(poq) = i?(p)i?(q), i?(p*) = i?(p)*, 

where Ida is the unit automorphism of an object a, and ly[o,] is the unit operator 
in V[a\. 
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Theorem 3.11 Any *-representation R of the category }C{G,K) is equivalent 
to the representation p obtain from some unitary representation p of the group 
G, moreover, the representation p is unique. 

In the next subsection we obtain the representation p as a limit of represen¬ 
tations of semigroups Mor(a, a). 

3.9. The inverse construction. The following construction is a special 
case of abstract Theorem VIII. 1.10 from |55] . 

Let a ^ p. Define the following morphisms of our category: 

• da ^ Mor(/3,/3) is the collection of double triangles with the following 
labels: 


(l,l),(2,2),...,(a,a), (a + 1, 0),..., (/3, 0), (0, a + 1),..., (0,/3); 


• /if G Mor(a, /3) is the collection of double triangles with the following 
labels: 

(1,1), (2, 2),..., (a, a), (0, a -f 1),..., (0, ^); 

• G Mor(^,a) is defined as = (pf) . 

It is easy to see that 



o ( 


Apply to these identities the functor R. We get that R{9^) is the operator of 
orthogonal projection in ld[/3], and pf is an operator of isometric embedding 
V[a\ —>■ V[j3], identifying V[a\ with the image of the operator df. 

Next, we construct an embedding of semigroups C : Mor(Q;,a) —>■ Mor(/3 /?). 
To a surface G Mor(Q;, a) we add a collection of double triangles with labelqij 


(a + 1, 0),..., (/3, 0), (0, a + 1),... (0, p). 


It is easy to see that 

((p)o6»f = 6»f oC(p), C(p)oM^ =M^op- 

Decompose the space V[j3] as a direct sum im i?(V[a]) © imi?(V[Q!])-*-. By the 
above identities, the operator i?(^(p)) has the following block structure 

(R{p) 0\ 

Vo V' 

Next, notice that for a ^ ^ 7 , we have 

^®Note that all elements of the image are not invertible. 
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Consider the following chain of embeddings of Hilbert spaces 


^ V[a] ^V[a + 1]^ 

take the union of all members of this chain, denote the complement by V. In each 
V[a] we have the action of the semigroup Mor(a, a), the actions are compatible, 
therefore in the limit space we get a representation of the semigroup F, which 
is obtained as the inductive limit of the chain 


... —Mor(Q;, a) —>■ Mor(a + 1, a + 1) — 
By P[a] we denote the projection operator to ^[q;]. Then 


P[c 


vm 


= R%ei). 


Lemma 3.12 For each p G F, we have ||i?*(p)|| ^ 1. 

Proof. Let p G Mor(a,a). Let the corresponding surface consists of 2N 
triangles. Arranging labels on empty triangles in arbitrary way, we get g G 
Sn X Sm X Sm such that p = Therefore i?*(p) = R{v^)R{g)R{g^). 

But R{g)R{g)* = R{g)R{g~^) = i-e., Rig) is unitary. The operator 

Ri^a) i® isometric embedding, and R{v^) is adjoint to it. Therefore the 
norm of the product ^1. □ 


Lemma 3.13 Let p G G. Let pa G Mor(Q;, a) be double coset containing p, we 
also consider it as an element o/F. Then the sequence of operators R^ipa) has 
a weak limit and its norm ^ 1. 

Proof. This follows from the compatibility 

P[a]R^iPa+i)P[a] = R^iPa) 

and the previous lemma. Decompose P as a direct sum of subspaces 

OO 

a—0 

and represent elements of R^{pa) as block matrices. All blocks whose index 
> a are zero. A pass from i?*(pQ,) to i?*(pQ_i) is zeroing out of blocks having a 
subscript a. The converse pass is the writing these blocks, moreover, the norm 
remains to be ^ 1. □ 

For p G G, denote pip) := hmQ_s.oo pipa)- Let p, q £ G, and r = pq. Let all 

the 6 permutations be trivial on elements N + 1, N + 2, _ We will take only 

a, j5 larger than N. Then 


pa ^ ^1/5 (^)min(a,/3) ■ 
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Applying to the both sides the functor R and passing to the weak limit 

lim ( lim ....), 

CH—)-00 ^/3—>-oo ^ 


we get p{p)p{q) = p{r) = p{pq). 

A representation of the group G is constructed. Its restriction to the diagonal 
is continuous in the topology of the complete symmetric group, and therefore it 
admits a continuous extension to the whole group G. □ 

3.10. Countable tensor products of Hilbert spaces. See [IS]. Let 
Hj be Hilbert spaces, G Hj be fixed unit vectors. In each Hj choose an 
orthonormal basis such that Consider the Hilbert space 

OO 

i=i 


whose basis is formed by formal vectors 


4? ® 


A3) 

"^3 


where all the factors starting some place have the form (and therefore the 
basis is countable). 

For a sequence of vectors € Hj, we define a decomposable vector 




expanding it in the basis by opening parentheses (and choosing summands = 
from all but a finite numbers of parentheses). The result is contained in our 
space iff the products 

OO 

t=i t=i 

converge. Under these conditions, we have 


■ (3-4) 

i=i 


The construction does not depend on the choice of bases Hj (formula (13.41) can 
be regarded as a definition of the tensor product), but depends on distinguished 
vectors ^j. 

3.11. The construction of spherical representations of the group 

G. I. Consider three Hilbert spaces, Vred, Vyeiiow, Vuue (they can be finite¬ 
dimensional or infinite-dimensional). Consider the tensor product 


A) — lAed ® ^yellow ^blue 


(3.5) 
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and a unit vector ^ € X. Next, consider the tensor product 

H •— (^, ^)^* * * = {y^red®^yellow®^hlue-,^^®{y^red®^yellow®^hluet^^®’ • • 

Also, denote 

5 := e H. 

Define an action p of the group G in iJ.The first copy of Soo interchanges red 
factors Dred, the second copy interchanges yellow factors Vyeiiow, the third copy 
the blue factors Vbiue- The diagonal subgroup K = Soo acts by permutations of 
factors (A', ^). 

Remarks, a) We can not (except some degenerate cases) extend the action 
of the red copy of Soo to an action of the complete symmetric group. Indeed, a 
transposition of two factors Vred in 

(bred ^ ^yellow ^ ^hlue-, 0 ^ (bred ^ ^yellow ^ ^hlue-, Oi 

generally speaking does not fix the vector therefore the product (12) (34) (56) 
of elementary transpositions moves the vector S from H. 

b) The vector S is a unique K-fixed vector. Indeed, complete the vector ^ 

to an orthonormal basis ri = r 2 , ra, .. .in X. Let ft, be a fixed vector, let 

/3iii2... he coefficients of its expansion in the basis ® ri^ ® .... Then /3... do 
not change under permutations of underscripts. If not all ik equal 1, then we 
get a countable number of equal coefficients. Therefore this coefficient is 0. 

c) In a similar way, is 

(x,e)®---® (x,e) 

'-V-" 

Q times 

d) Denote by 17(14) the group of all unitary operators in a Hilbert space V. 

Consider in X = U{Vred) x U{VyeUow) x U{Vuue) the subgroup Q fixing Then 
Q acts on each factor of the product X ® X ® ... and therefore on the whole 
tensor product. This action commutes with the representation of G. Kl 

Proposition 3.14 The cyclic G-span of the vector S is an irreducible repre¬ 
sentation ofG. 

Proof. This is a variant of Lemma [2?6l 

3.12. Spherical functions. Let ef be orthonormal bases 

in Vred: ^yellow: Vyiue- Let 

Let us write an expression for the spherical function 

$(fl):=(p(g)S,S), gGQGK\G/K. 

Consider the corresponding triangulated surface © S £[0,0]. For each edge, we 
assign a basis vector ej' of the corresponding colour i' to this edge. We call 
such data assignment. Fix an assignment £. For each triangle A we denote by 
tred(A), Lyeiiowi^), ibiue(A) the numbers of basis vectors on its sides. 
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Theorem 3.15 


^(0)=X! n ai^„d(A).„ello™(A)t6,„e(A)X 

S A is plus-triangle 

X n “‘red(A) ^yellow (A)t 6 i„,(A), (3-6) 

A is minus-triangle 


where £ ranges all assignments. 

Proof. Let the support of g be contained in {1,, N}. Then it suffices to 
consider the representation ofS'^v x Sn x Sn in and evaluate its matrix 

element 

To be brief, denote the red, yellow, and blue permutations by p, q, r, the 
elements of bases by Xi, yj, Zk- In this notation, 

S = ^ ■ • ■) i^h ® Vji ® ® {Xi^ 0 yj^ ‘Si Zk^)‘S i ... 

Pig)^ = («iinfel«*2t2fc2 • ■ • ) (a^ip(l)®2/i,(l)®^fe.(l))®(^*P(2)®»,(2)®^tr(2))®- • ■ 

Consider a basis vector (xi ^ S yj^ S Zk^) S S Pj^ S Zk 2 ) ■ ■ ■ ■ Coefficients of 
this vector in S and p{g)'B. equal respectively 

and n^“V-l(m)i,-l(m)'=r-l(m)- (3-'^) 

Now we write e't’^ on each red edge between a plus-triangle with label m and 
minus-triangle with label p{m); in a similar way we assign basis vectors to yellow 
and blue edges. We get an assignment for the triangulated surface, the product 
of expressions (13.71) . This is just a summand in (13.61) . □ 

3.13. Construction of spherical representations. II. The previous 
construction admits an extension. We can consider super-tensor products in¬ 
stead of the usual tensor products. 

Let V = SV^ he a. linear space decomposed as a sum of even and odd 
part. We call such object as a super-space. Define a tensor square of V in the 
usual way. But we change the operator of transposition of summands to 

(■y® © © (w° © = {v° Sw°) + (u° © © w°) + © w^) H> 

{w° S v°) + {w° S •y^) + {w^ S v°) - {w^ Sv^). (3.8) 

Having actions of transpositions (12), (23), ..., we can define an action of the 
symmetric group Sn in a tensor power y®". We can say this is in another 
way: transporting an add vector by an odd vector, we change a sign. A tensor 
product equipped with such action of the symmetric group is called a super¬ 
tensor product. 


27 




Now, let Vred, Vyeilow, Vuue be super-spaces. We define a structure of super¬ 
space in X in an obvious way: 

:= (Kei ® 0 © (y W 0 0 Vit)® 

© {V}el © © (Kei © VyX © , 

and X©) is the orthocomplement to Choose a unit vector ^ G 

and consider super-tensor product H = {X,^) 0 (X, 0- The complete 

symmetric group K = Soo acts in H by permutations of factors. Indeed, vectors 
of type 0^iUj, where Vj are purely even or odd and Vj = ^ for all but a finite 
number of j, form a total system in H. On the other hand, an action of an 
infinite permutation on such a vector is well-defined. Action of three copies of 
the symmetric group Sac we define as above. 

As above, 0^°“ is a unique K-fixed vector, and its cyclic span is an irreducible 
representation. 

3.14. The Fock representation of the group of isometries of a 
Hilbert space. For details, see, e,g., [53]. By Isom(F) we denote the group 
of isometries of a real Hilbert space V. Evidently, isometries have the form 
Rv = Uv + h, where U is an orthogonal operator (we denote the group of all 
orthogonal operators by 0(F)), and h €V. 

Lemma 3.16 Let V be a real Hilbert space. Then there exists a Hilbert space 
F(V) (the Fock space) and a total system of vectors ifv € F(y), where v ranges 
in V, such that 

{'tfv,ipw)F{v) = exp {-\\v - w\f/ 2). 

Proof. Let V = K". Consider the space C" with the Gaussian measure 
T^-ng-\\z\\ , jn consider a system of vectors 

ipy{z) = e:xcp{(z,v) - (v,v)/2). (3.9) 

As F(R"'), we take the closure of the linear span of vectors ipviz), v G (in 
fact, F(IR.") is the subspace in consisting of entire functions on C^). 

Next, consider the embeddings C" —>■ and the corresponding embed¬ 

dings Jn of functional spaces 

Jnf {,Z\, . . . , Zn, Zn+l) = / (zi, . . . , Zn) ■ 

It is easy to see that Jn are isometric embeddings 

inducing embeddings F(R"’) —F(R"+^). They send vectorsto 
In limit, we get a Hilbert space with a system of vectors ipvi,v 2 ,...j where Vj = 0 
starting some place, their inner products are given by the formula (13.91) . It 
remains to close this system in the limit Hilbert space. 
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In this way, we get the space F{£ 2 ), any infinite-dimensional Hilbert space 
can be identified with £ 2 - D 

Let R be an isometry of the space V. Consider the map of the system tpy to 
itself determined by the formula 


'tpRv 

Then {tp{Rv),ip{Rw)) = {'tp{v),ip{w)), therefore the map can be extended to a 
certain unitary operator a{R) in the space F{V). As a result, we get a unitary 
representation of the group Isom(H). 

Remark. This construction is determined by a slightly ’immaterial’ way. 
In fact, the space F{V) can be realized as a space of holomorphic functions on 
the complexification of the space V ; the forms of operators corresponding to 
orthogonal transformations and shifts are respectively 

f{z)^{Uz), f{z)^ f{z + h)ex.p{-(z,h)v) Kl 

It is easy to see that this representation of the group Isom(H) is 0(H)- 
spherical, the 0(H)-fixed vector is tpo, the spherical function equals exp (—||/i||^/2) 
3.15. Constructions of spherical representations. III. Our next pur¬ 
pose is to embed the group G to the group of isometries of a real Hilbert space 
and to obtain representations of G in the Fock space by a restriction of the 
representation of the group Isom(H). 

As H, we take the tensor product £ 2 ® £ 1 ® £i- In this space we have the 
tautological representation tti (g) 7r2 (8 tts of the direct product S'oo x Soo x Soo 
(by TTj we denote the tautological representation of j-th copy of S'oo in j-th copy 
of ^ 2 )- Consider the formal expression 

u := ^ Cj (8) Cj (8) Cj, (3.10) 

which, of course, is not contained in the space £ 2 ® £ 2 ® £ 2 - 

Consider the following transformation of the space £ 2 ® £ 2 ® £2 


Rt{gi,92,93)v = T^i{9i)®'^2{g2)®Tr3{g3)v+t- 


Tri{gi)®Tr2{g2)®Tr3{93)u-u , 

(3.11) 


where t is a real parameter. First, we notice that the expression in the square 
brackets vanishes if gi = 92 = 93 - Therefore for ( 91 , 92 , 93 ) G G this expression 
is contained in £ 2 ® £ 2 ® £ 2 - Hence affine isometric transformations (13.111) are 
well defined in £ 2 ® £ 2 ® £ 2 - Second, we get an action of the group G (this can 
be easily checked in a straightforward way, but we can also notice that formula 
()3.11|) looks like an expression defining a linear transform in a space, whose 
origin is shifted to the vector u). 

Restricting the Fock representation of the group Isom(f 2 ® £ 2 ® £ 2 ) to the 
subgroup G, we get a series of representations of the group G; denote these 
representations by 
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Next, we have a representation of G in ^ 2 (G/K) = It is spherical, 

and it is reasonable to understand it as (in any case, this is so on the level 
of the limit of spherical functions). 

The construction can be varied. Consider the action of Soo x Soo x Sao in 
£ 2 ^ ^ 2 , where the first and the second factors act in the tautological way, and 
the third factor in the trivial way; i.e., in fact we get an action of Soo x Soo- 
We consider the expression Cj 0 ej and repeat the same construction. As a 
result, we get a series of representations of the group G. 

We can repeat this omitting the first factor or the second factor in the 
product Soo X Soo X Soo- Denote representations obtained in this way by 

Ug 

3.16. Conjectures. 1) Let T be a representation of G in a super-tensor 
product. Consider the tensor product 

T (g) O O O (3.12) 

It contains a unique K-fixed vector, and its cyclic span is an irreducible repre¬ 
sentation of G. 

Conjecture: all 'K.-spherical representations of the group G can be obtained 
in this way. 

2) Consider an irreducible representation >c of the group Soo x Soo x Soo (since 
Soo is a type I group, is a tensor product > 1:1 (g > 1:2 <8 ^3 of representations 
Soo)- 

Conjecture: any irreducible unitary representation of the group G is con¬ 
tained in decomposition of some representation of the type 

T g Ut g g g g X. (3.13) 

3) Conjecture: the group G has type I, and any unitary representation of G 
is can be expanded as a direct integral of irreducible representations. 

3.17. Spherical characters and self-similarity. Consider the following 
elements of a semigroup Mor(a,a). We take the union of a double triangles 
with labels (1, 1), (2,2), ..., (a, a) and an arbitrary surface without labels. The 
semigroup Sq, of all such morphisms is the center of the semigroup Mor(a, a). 

The semigroups Eq, for different a are isomorphic, the isomorphism : 

Eq,_|_i —>• Eq, is the forgetting of two labels a -I-1. In notation of Subsection 13.91 

Notice that Eg = Mor(0,0) = AT \ GfK. 

Let p be an irreducible representation of the group G in a space H. Then 
the semigroup Eq, acts in H[a\ by scalar operators, i.e. we get a homomorphism 
Xa from Eq, to the multiplicative semigroup of complex numbers whose absolute 
values ^ 1. For any irreducible unitary representation p of G 

^(^■^^(P)) =Xa-Hi(p) • 1 

We get the following statement. 
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Figure 4: Surfaces glued from digons and monogons 


Proposition 3.17 The character x does not depend on a. 

We call X ■ dT \ G/K —> C by the spherical character of an irreducible 
representation. 

In the group G C Soc x Sos x Soo we define the subgroups 


G[a] := G n (^ooH x S^[a] x 5oo[a]) • 


Clearly, the subgroups G[a] are canonically isomorphic to the group G. 

Consider an irreducible representation p of the group G in a space H. Re¬ 
strict it to a subgroup G[a]. If a is sufhciently large, then H[a] 0. In H[a] 
we have the action of the semigroup Eq, of the group G, it coincides with the 
semigroup Eg of the group G[a]. It is easy to verify that G[a]-cyclic span of 
any non-zero element of H[a\ is a spherical representation of G[a]. Moreover, 


all spherical subrepresentations of the restriction p 


Gfcl 


are equivalent and their 


spherical functions coincide with the spherical character of the representation p 
(for all a). 


3.18. Several copies of the symmetric group. Consider the product of 
n copies of the symmetric group G = Soo x • • • x Soo and the diagonal subgroup 
K. Considerations of this section can be repeated in this case literally. We only 
must consider n-gons instead of triangles. 

Notice that we must fix a cyclic order on the set of copies of the symmetric 
group. A change of a cyclic order leads to an equivalent theory but a surface 
corresponding to an element of the group G changes. 


We also can apply the general construction for n = 2 and to get a surface 
glued from digons, see FiglJl Here there is a more simple language, which is 
used in the next section. 

Note that another language of (n — l)-dimensional complexes is possible in 
a general case, see §7. 

3.19. Remarks to §3. a) Main constructions of this section were obtained 

in [H]. 
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b) The Belyi data. Consider a triangulated equipped surface ^ G K\ G/K. 
We claim that there is a canonical map from to a double triangle T. Precisely, 
we send each plus-triangle G ‘P to the plus-triangle of T according the coloring 
of sides, we send each minus-triangle G to the minus-triangle G T. Further, 
the double triangle can be identified with the Riemann sphere (vertices with 
the points 0, 1, oo, and edges with the segments [0,1], [1, oo], [oo, 0]). Then the 
complex structure can be lifted to the surface fp. We get an analytic map from 
the Riemannian surface fp to the sphere T with ramification points at vertices of 
the triangulation and 3 critical values at the points 0, 1, oo. According the Belyi 
theorem m, [50], a map from an algebraic complex curve to the sphere with 3 
critical values exists precisely for curves determined over algebraic closure O of 
the field Q. 

The correspondence between K \ G/K and the set of coverings over the 
Riemann sphere with 3 critical values is a strange a posteriory coincidence of 
two sets. Its meaning is unclear. Notice that by the definition the Galois group 
of Q over Q acts on the Belyi data (i.e. on the set of coverings over the sphere 
with 3 critical values). This group also remains to be invisible on our language. 

c) Consider a group P and the space of conjugacy classes of P x P by the 
diagonal subgroup P. The group GL(2,Z) acts on this space as the group of 
outer automorphisms of the free group with two generators (see, e.g., |51]1. In 
our case P = Soo, and GL(2,Z) acts on K \ G/K. 

4 One-dimensional constructions (chips) 

4.1. (G, Ar)-pairs. In §4-§8 we consider numerous examples of pairs (a group 
G, a subgroup K). In all the cases the following collection of properties take 
place: 

1) A pair G D K is spherical^. 

2) The category of double cosets is well defined. 

3) The multiplicativity theorem holds (as Theorem 13.71) . 

4) An approximation theory holds (as Theorem 13.111) . 

5) There is (except a degenerate case discussed in §8) a three-flow construc¬ 
tion of spherical representations as in Subsections 13.111 13.13113.151 

6) Irreducible representations admit spherical characters (see Subsection 
[3T7I1 . 

The argumentation of §§2-3 can be easily applied to all the cases discussed 
below. For this reason, we are concentrated on combinatorial realizations of 
double coset spaces. The notation G, K, G, K changes and is attributed to 
groups under discussion. 

^^Except the bisymmetric group discussed in this section, finite analogs of all pairs (G, K) 
under discussion are not spherical. It is worth noting that a minor perturbation of our 
constructions produce large families of non-spherical pairs G D K, see ESI, we will not aspire 
to an increasing of generality. 
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a) 
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* w 


b) 


Figure 5: A construction of a chip from two permutations. After gluing we get 
a collection of arcs. For each arc we remember only its ends (if an arc is not 
closed) and the number of roods on the curve. 

4.2. Bisymmetric group and Olshanski chips. Now, let G be the 

product of two copies of the symmetric group Soo x Soo, let K be the diagonal 
subgroup. We will represent pairs of permutations as diagrams of the form 


7654321 I 1234567 


I I I I I 


7654321 ' 1234567 


(4.1) 


Two copies (left and right) of natural numbers we consider as identified by the 
reflection with respect to the dashed line. 

Let us explain how to describe double cosets K[a:] \ G/K[I3]. Consider an 
element ( 31 ,( 72 ) G G and the corresponding diagram. For each m > f3 connect 
by a ’horizontal’ arc each left circle labeled by m of the upper row with the 
corresponding right circle. Execute the same for circles of the low row with 
numbers a, see Fig. [SJ on the figure /3 = 3, o: = 2. Set a rood on each 
’horizontal’ arc. Glue horizontal arcs with ’vertical’ arcs. We call the obtained 
picture a chip. A chip can contain arcs of three types. 

a) Arcs from up to down. Ends of such an arc are located on one side of the 
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Figure 6: The multiplication of chips. We identify upper circles of lower diagram 
with lower circles of the upper diagram. 

dashed axis, a number of rood on the arc is even. 

b) Arcs with ends in the upper row or arc with ends in the lower row. Ends 
are located in opposite sides of dashed axis, the number of roods is odd. 

c) Cycles. The number of roods is even. Note, that the total number of 
cycles is infinite, however, all but a finite number of cycles keeps precisely two 
roods (and they can be removed without a loss of information). 

Of course, we can replace collections of roods by non-negative integers. 

The multiplication of chips is given by gluing, see Fig. [51 Cycles of the 
factors are included to cycles of the products. 

On the language of chips, the involution K[a\ \ G/K[I3] —>■ K[I3] \ G/K[a] 
corresponds to the reflection with respect to the horizontal line. 

4.3. Representations. Repeat the construction of Subsection 13.111 only 
we must take two factors, V and W, instead of three in (13.51) . Take a unit vector 
^ € V ®W. It is easy to verify that there are orthonormal systems S V, 
e'j. gW such that 




\iV = W = are super-spaces as in Subsection l3.13l 

and ^ G E © IF is an even vector, then there are orthonormal systems 


e, e'fceIF(°\ fm G fl.GW^^^ 


(4.2) 


such that 





As in Subsection 13.131 consider the super-tensor product 


(F © IF, 0 ® (V" © IF, C) © ... 


(4.3) 
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Figure 7: Reference Subsection 14.41 


and the action of G in it. The vector S = is a spherical vector, the numbers 
aj, Pm are the Thoma parameters (and 7 = 0, so we get not all representations). 

The construction of Subsection 13.151 gives the Fock representation with 

ai = 02 = as = • • • = /3i = /32 = • • • = 0. (4.4) 

Remark. A product of spherical functions in our case is a spherical function. 
Indeed, consider the tensor product of two spherical representations of G with 
spherical vectors v, w. Then it contains a unique AT-fixed vectoi0 , and the 
spherical function is the product of spherical functions. Multiplying spherical 
functions with parameters a^, Pi and a(, /3(, we get the function whose alpha- 
parameters are 0 ^ 0 ', and the beta-parameters are a^/?', Pia'y Kl 

Considering tensor products of representations in super-tensor powers (1431) 
with Fock representations we get all the Thoma spherical functions. The only 
exclusion is 7 = 1. The last representation is realized in £ 2 {Soo), the group 
Soo X Sao acts in this space by left and right shifts. 

4.4. Another example. Next, consider the set = N x {0,1} and the 
group G = 5'oo(fl)- Let the subgroup K acts on N x {0,1} by permutations of 
the factor N (as compared to the previous example, we have the same subgroup 
K, and the group G is enlarged). We draw elements of the group G as diagrams 
of the form 

7654321 I 1234567 

I I I X I I I I 

7654321 I 1234567 ( 4 . 5 ) 

(now we allow arcs going from the left part of the picture to the right side and 
vice versa). To pass to double cosets (see Fig. [Tla) K[a\ \ G/K[P], we as above 

^®For more details, m, Theorem 4. Let G D K he a. spherical pair, and K does not 
admit nontrivial finite-dimensional representations. Then a product of spherical functions is 
a spherical function. A proof is easy. 
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Figure 8: To Subsection 03] The group Ki acts by permutations of columns of 
the upper array, the group K 2 permutes columns of the lower array. 



Figure 9: To Subsection 14.51 Constructing of a chip. In the upper row we have 
4 copies of N (i.e., the set N x {1,2,3,4} stretched to a line). In the lower row 
we draw another copy of the set N x (1,2,3,4}. The element G is displayed as 
a collection of strings from up to down. 


connect the elements of the upper row with the same numbers > /3 by an arc. 
However, now we also draw an arrow from the right to left and set the sign + 
to arrow. Also we draw arrow corresponding elements of lower row and put to 
arrows signs —. 

After gluing we get a collection of chains. These chains are closed or are 
both ends are black circle on the figure. Chains consist of interlacing links of 
two types, arrows with signs and simply segments. Segments can be contracted 
to points without a loss of information (the only exception are chains consisting 
of a unique segment). A piece of a chain is shown on Fig. [3b. Notice that 
pluses and minuses on chains interlace. 

Remark. In this construction, pluses and minuses are essential only for the 
distinction of orientations of cycles. KI 

A rule of multiplication of double cosets is clear. 

Constructions of representations can be easily extended to this case. For 
instance, consider a Hilbert space V and a unit vector ^ gV (SiV. Consider the 
tensor product 

(H O H, 0 O O 0 O • ■ • 

The group G acts by permutations of factors V, the subgroup K by permutations 
of blocks ^). Action of K admits an extension to an action of the complete 

symmetric group K = Soo- 

4.5. A more complicated example. Now consider the union H of 4 
copies of N, it is convenient to think that fl = N x (1, 2,3,4}. Let G = Soo{^)- 
Consider the subgroup Ki C G, which fixes all elements of the set N x (3,4}, on 
the product N x {1,2} it acts by permutations of the factor N. The subgroup 
K 2 acts in the similar way on N x {3,4}, fixing N x {1, 2} . We display elements 
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Figure 10: Reference Subsection I4.6l a. Brauer diagrams. 


of this group by pictures of type (HU . (H3t , but now we must draw 4 copies of 
N. To be definite we arrange them in the order 

... 5 i 4 x 3 i 2 i li I2 22 82 42 62 ... ... 53 43 83 23 I3 I4 24 84 44 64 ... 


Denote 

K[ai,a 2 ] '■= Rri[Q:i] x Rr 2 [Q: 2 ]. 

Thus we get a multiplication 

R:[Q;i,a2] \G/R'[/3 i,/32] x R:[/3i,/32] \ G/R:[7i,72] -)> 

^ iF[ai,a2] \ G/R:[7 i,72]. 

Let us explain a picture corresponding to a double coset, see Fig. [9l We 
draw arrows connecting the corresponding elements of N x {2} and N x {1}; color 
arrows, say, blue. On upper arrows we draw +, on lower arrows —. Execute the 
same operation with arrows from N x {4} to N x { 8 }, we only color arrows red 
(on the figure we mark ’red’ by lines dashed with fat dots). Further, we glue 
chains as above. 

It remains to explain how to produce representations. Consider a Hilbert 
space V and two unit vectors ^ G V (Si V, rj £ V (SV. Consider the tensor product 

(V (g) H, (g) (y (g) H, ry) (g) (H (g) H, (g) (H 0 H, 7 ) 0 ... 

The group G acts by permutations of the factors V, the subgroup Ki by per¬ 
mutations of factors (V (g) V,^), and the group K 2 permutes factors {V (g) H, 7 ). 
The action of Ki (resp. K 2 ) can be extended to the action of the complete 
symmetric group. 

4.6. Remarks to §4. a) The Brauer category. See [52], see, also, [53]. 
Objects of the Brauer category are non-negative integers. A morphism from m 
to n is a diagram of the type presented on Fig llOl a with m fat dots in the upper 
row and n fat dots in the lower row. Products of morphisms m ^ n and n ^ k 
corresponds to the gluing of diagrams. 

Consider the space V = equipped with a symmetric nondegenerate bi¬ 
linear form (and respectively by the action of the orthogonal group 0(p)). By 
diagram we construct an operator y®"* —>• R®". For vertical arcs we assign 
a permutation of factors, for upper horizontal arcs we assign the convolutions 
with respect to the corresponding indices, to lower horizontal arcs the multipli¬ 
cations by invariants. For a cycle we assign a multiplication by the scalar p. As 
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a result, we get an action of the Brauer category by 0(p)-intertwining operators 
in tensor powers of V. 

Literally the same construction takes place for symplectic groups (in this 
case, to a cycle we assign the multiplication by (—p))- 

A similar construction exists for for complete linear groups. In the last case, 
we take mixed tensors with fixed m—k. The corresponding set of 

fat points is split into two parts (m and k points). Horizontal arcs can connect 
only points from different groups (convolutions are possible only for pairs V, 
V'), and vertical arcs connect points from similar groups, see Fig. [TUI 

b) The construction of spherical representations of the bisymmetric group 
arose as a result of several transformations of the Vershik and Kerov construction 
[3]. The action in the space (14.3p was introduced in [5]. A general construction 
was proposed in |54| . we follow to a simple construction from [55) . 


Addendum to Section 4. The classification of 
representations of the bisymmetric group. 

Return to notation of Subsections 14.2114.31 

4.7. The duality. Denote by U(F) and U(IF) the groups of all unitary 
operators in V and W respectively. Denote hyU the subgroup in U(F) x U(IT), 
consisting of all operators A ® B fixing the vector It easy to see that this 
group is a direct product of unitary groups 

U-.= J] U(n,), 
xe[-l,l],a:yo 


where nx is the multiplicity of the entry of x into the collection Oj, j3j. In fact, 
this product is finite or countable (and almost all nontrivial factors have the form 
U(l)), the group W is compact and separable. Its irreducible representations are 
tensor products of representations of factors (in fact, these products are finite, 
see [SU], 27.43). Next, we notice that pairs of operators (e*®,e“*®) are contained 
in the center of U and act on F ® IF trivially. 

The group U acts on each factor of the product (14.31) . Since U fixes it 
acts on the whole tensor product. Obviously lA commutes with the action of 
the bisymmetric group G. The following counterpart of the Schur-Weyl duality 
holds, see [6]. 

Theorem 4.1 a) The groups G andU are dual in the tensor product (14.31) in the 
following sense. The representation of G ®li is a direct sum of representations 
Pv®T^v, where pj are unitary representations of the group G and tt^ are unitary 
representations of U, moreover p^ are pairwise distinct and are pairwise 
distinct. 

b) The spherical representation of G is realized in the space of U-fixed vec¬ 
tors. 
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Figure 11: a) The unit chip, b) The projector H\n + 1] —>■ H\n]. c) An element 
of Ti. 


4.8. The classification of unitary representations of the bisymmet- 
ric group. Let p be a unitary representation of the bisymmetric group G in a 
space H, let H[n] be the subspaces of K[n]-fixed vectors. The representation p 
has a spherical character lsee l3.17|) . which in our case must be one of the Thoma 
characters (therefore the numbers Oi, /3j, 7 are defined). 

In subspaces H[n], we have irreducible ^-representations of the chip semi¬ 
groups K[n] \ G/K[n]. The reasonings of Lemma [2771 shows that any such 
representation uniquely determines the initial representation p. Consider the 
minimal n, for which iJ[n] ^ 0. It is easy to verify that the chip displayed 
on Fig. HHb, corresponds to the projection operator H[n] to H[n — 1]. Since 
this operator is zero, all the operators corresponding to chips with horizontal 
arcs are zero. Denote the semigroup of chips without horizontal arcs by A„. It 
naturally splits in to a product of three semigroups, 

= S X Fi X Fa, 

here S is the free Abelian semigroup, whose elements are the unit chip (see. 
FigHUa) together with a collection of cycles. The semigroups Fi and Fa are 
isomorphic; F 1 consists of diagrams of the form exposed on Fig llll c. where in 
the left-hand side there are no roods on arc; Fa consists of bilaterally reflected 
diagrams. 

The semigroup S is isomorphic to K[0] \ G/K[0]. Its action is determined 
by the spherical character of the representation. 

The semigroups Fi, Fa are isomorphic to the semidirect product F := S',! x 
Z!(. 

We denote Young diagrams by A, /x, .... The number of cells of A we denote 
by |A|, the number of rows by Z(A), the number of columns by h{X). Recall that 
irreducible representations of the group Sk have canonical enumeration by fc-cell 
Young diagrams, see, e.g., [IS], 16.2. 

We say that a diagram distribution A is a finite subset 1 (the support of a 
distribution) of the segment [—1,1], and to each point x G 1 we assign a Young 
diagram A(x). We also require 

Lemma 4.2 Irreducible *-representations of the semigroup F are enumerated 
by diagram distributions. 
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Figure 12: Reference Subsection 14.81 A diagram distribution. 


This can be easily proved by the Wigner-Mackey argumentation, see [45] . 
13.3. Let us describe the representation corresponding to a diagram distribution 
A. Consider the following subsemigroup in F 

La :=n5|A(.)| 

a;el 

Consider the irreducible representation of a group Smx)\j corresponding to the 
diagram X{x), extend it to the semigroup <S'|a(£c)| ^ assuming that the 

generators of the semigroup act as multiplications by x. Consider the 

tensor product of such representations and induc^H a representation of F from 
the representation of the semigroup Fa- 

Thus an irreducible representation of the semigroup A„ is determined by 
the Thoma parameters Pj and two diagram distributions, say, A and M. 
However, not all such representations are appropriate for us. 

Theorem 4.3 (Olshanski-Okounkov, [6],[32]) A representation A„ determined 
by parameters a, /3 and A, M can he realized in a space H[n] of fixed vectors 
of an irreducible representation of the bisymmetric group G if and only if the 
following conditions hold: 

• The supports of the distributions A and M are contained in the set 

{oi, 02, ■ • ■, —fdi, —^2, • •., 0}. 

• For X > 0 the number l{X{x)) + l{pi{x)) does not exceed the multiplicity of 
the entry x in the sequence at. 

• For X < 0 the number h{X{x)) + h{p,{x)) does not exceed the multiplicity 
of the entry x in the sequence {—(dj). 

Notice that a reconstructions of p from such data is constructive in a certain 
sense (see the proof of Lemma EH), however, a question about more explicit 
realizations is still open. As well, for spherical representations of G with 7 > 0 
an explicit description of the space of representation remains to be unknown. 

^^Formally, the induction is defined for representations of groups, and not for semigroups. 
However, a definition from 1461 . §7, is appropriate in our case. 
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Figure 13: Reference Subsection 15.11 a) Triangles colored from inside, b) The 
surface obtained by gluing. 

5 Two-dimensional constructions 

5.1. Example 1. Consider the set il = N x {1,2,3}. We regard elements of 
sets N X {1}, N X {2}, N x {3} colored red, yellow, blue respectively. Therefore 
any element of 12 is uniquely determined by its number and its colour. Let 
G = S'oo(ll)- By K we denote the group of all finite permutations of the set 
N X {1,2,3} induced by permutations of the set N. 

Remark. As compared with the trisymmetric group from §3, we have en¬ 
larged the group G, the group K remains the same. Kl 

Now to each element of the group G we will assign a triangulated surface 
with a certain additional data. For this purpose, we consider a collection of equal 
triangles, whose sides are colored from inside, in red, yellow, blue clockwise. We 
numerate these triangles and set ’plus’ to each of them, see Fig. [T21a. Next, 
we draw a countable collection of reflected colored triangles, we also numerate 
them and put ’minus’ to each triangle. Let g G G send an element of with 
number k and colour v to an element with number I and colour g. Then we 
glue i/-edge of fc-th plus-triangle and g,-edge Tth minus-triangle according the 
orientation. As in §3, we get a triangulated surface such that: 

• plus-triangles and minus-triangles are arranged checkerwise; 

• plus-triangles are numbered by N; minus-triangles also; 

• on interior sides of plus-triangles colors are arranged clockwise; on interior 
sides of minus-triangles anticlockwise; colours on two sides of an edge can be 
different; 

• all components of the surface are compact; all but a finite number of are 
double triangles such that numbers on faces coincide and colours on two sides 
of each edge coincide; 

It is easy to see that an element g can be reconstructed from such data. We 
must examine all the edges and look to colors and labels on two sides of an edge. 
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Figure 14: Reference Subsection 15.31 


The passing to double cosets K[a] \ G/K[I3] is the forgetting of plus-labels 
> /3 and minus-labels > a. 

All that has been said about trisymmetric group extends to our case more- 
or-less literally. 

5.2. Degree of generality. Consider a finite collection of countable sets 
H ^ ... ^ Up . fjCt 

G = S'oo(fll) X • • • X S'oo(flp). 

Let Ki, ..., Kq be copies of infinite symmetric group. Let each group Kj 
act on each in such a way that orbits are one-point sets or equivalent to 
«S'oo/<S'oo[l] — N- Let nontrivial orbits of different groups Kj be disjoint. Then, 
on ill U • • • U rip we get an action of the group Ki x • • • x Kq. In this way, we 
get an embedding 

Kix---x Kq G. 

Let (although this restriction is superfluous) the group Ki x ■ ■ ■ x Kq has no 
fixed points on fli U • • • U Tip. 

Then for each element of G we can construct a two-dimensional surface tiled 
by polygons and colored in a certain way (as in examples discussed above). Dif¬ 
ferent types of polygons also must be colored in different color^^ corresponding 
to different factors Kj, the number of sides of a polygon corresponds to the 
number of nontrivial orbits of the group Kj. 

We omit an exposition of a formal rule, it is contained in [16) . 

All that has been said above on trisymmetric group in §3 can be extended 
to this general situation. 

Remark. If each group Kj has ^ 2 nontrivial orbits, we glue surfaces from 
digons, in this case the language of chips can be applied. There exists also the 
case when each group Kj has a unique nontrivial orbit. This case is examined 
in §8. 

5.3. Wreath products. Let H he & group. Consider the group 
consisting on functions / on N with values in H and equal the unit for almost 
all n S N. The product is defined pointwise. The group Sac acts on by 
permutations of N. Therefore we can define the semi-direct product Soo x H^. 
This group is called the wreath product of the groups Soo and H. We denote it 
by 

S^^H:=Soo^ H^. 

Since colors of polygons distinguishing different groups Kj have an origin different from 
colors of edges, we can introduce another attributes as ’perfume’, ’melody’, ’citizenship’. 



















In fact, below we meet the cases H = lik and H = Sk- Describe the correspond¬ 
ing wreath products in a more convenient form. 

Consider the set N x {1,..., fc}. We can regard it as the set of points of the 
integer lattice in a horizontal strip. We divide this strip into vertical columns, 
see Figim The wreath product Soo * Sk consists of permutations preserving 
the partition into columns (i.e., we can permute columns and then take a per¬ 
mutation in each column). 

Wreath product Soo * is the group of permutations preserving the parti¬ 
tion into columns and preserving cyclic order inside columns. 

We introduce also the completed wreath product Soa^H, which is the semi- 
direct product of the complete symmetric group and the group of all functions 
H. 

5.4. An example -with -wreath product. Let D = N x {1,2,3}, G = 
Soo{^)- As a subgroup K we take wreath product £' 00 *^ 3 . By K[a] we denote 
the subgroup in K Hxing all elements of the first a columns. 

For g £ G, we construct a two-dimensional surface in literally the same way 
as in Subsection EB A difference appears, when we pass to double cosets. In 
this case, removing label from a triangle we also must remove the coloring of 
the interior side of its perimeter. 

Example. Element of A \ G/K is a triangulated surface, on which we 
arrange pluses and minuses checkerwise. □ 

Explain what is changing in constructions of representations. Consider the 
Hilbert space V and a vector ^ G V ® V ® V, which is fixed under cyclic 
permutations of factors. Next, consider the tensor product 

{V ®V ®V ®V,C)® ■■■ 

The group G acts by permutations of factors E, and the group K by permuta¬ 
tions of blocks (E 0 E 0 E, and cyclic permutations in each block V . 

The action of K can be extend to the action of the completed wreath product 
Soo^'^3- 

6 Categories of bipartite graphs 

Here we consider only one example (but this construction has numerous varia¬ 
tions). 

6.1. The correspondence between permutations and bipartite 3- 
valent graphs. Let G be the group of finitely supported permutations of 
H := N X {1,2,3}, let K be the wreath product of Soo with S 3 . As above, 
we think that elements of the sets N x {1}, N x {2}, N x {3} are colored red, 
yellow, blue respectively. We draw a countable collection of such pictures: a 
vertex incident to 3 segments (we call them semi-edges), segments are colored 
red, yellow, and blue respectively. To each vertex we set ’plus’ and the number 
G N. Draw another countable family of the same pictures, to vertices we assign 
’minuses’ and numbers (see Fig. ll51 aL Let an element g G G send an element 
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Figure 15: Reference Subsection 16.II 


of colour V and number k to an element of colour fj, and number 1. Then we 
glue the semi-edge of colour ly incident to the plus-vertex with number k to the 
semi-edge of the colour /r incident the minus-vertex with number 1. We do this 
for each element of and get a bipartite graph, see Fig. [T5]b with the following 
structures and properties: 

• on vertices we have ’pluses’ and ’minuses’, moreover, edges can connect 
only plus-vertices with-minus-vertices; 

• each vertex is incident precisely 3 edges; 

• semi-edges are colored red, yellow, blue; semi-edges adjacent to a vertex 
are colored different colors; 

• plus-vertices are numbered; minus-vertices also; 

• the graph consists of finite components, moreover, almost all components 
are two-vertex with coinciding labels on the both vertices and coinciding colors 
on halts of each edge (see Fig. [TSlcb 

It is easy to see that an element of the symmetric group can be reconstructed 
from these picture. 

Consider a larger group K Z) K being the completed wreath product Sao^Ss 
and the group of permutations G generated by K and G. To this group we can 
apply the same procedure of constructing of a graph. The list of properties of 
the graph obtained in this way is almost the same, but the last condition must 
be weaken: 

• the graph consists of finite components and almost all components are- 
two-vertex (see Fig. ITKldb 

6.2. Category of double cosets. Let K[a\ be the subgroup in K fixing 
all points of the set 


{l,...,a}x{l,2,3}cNx{l,2,3}. 


The pass to double cosets corresponds to forgetting plus-labels with numbers 
> f3 and colours of semi-edges incident to these vertices, and also forgetting 
minus-labels with numbers > a and the colours of the incident semi-edges. 

Example. Passing to IF[0] \ G/RTjO] means forgetting all the labels and 
colours. Consider the same construction for finite groups, G = K = 

Sjsf * S 3 . We get that 

{Sn * S 3 ) \ S3n/{Sn * S 3 ) 
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Figure 16: Reference Subsectior l6.2l Gluing of three-valent graphs. 

is in one-to-one correspondence with the set of all 2fV-vertex bipartite three- 
valent graphs (the plus-partite and the minus-partite remains to be distin¬ 
guished). K 

Consider double cosets 

peiF[a]\G/iF[/3], qeK[P]\G/K[j]. 

Describe their product on the language of graphs (see Fig. HH). Let k ^ take 
a vertex of p with label k and minus-vertex of q with label k. Cut from the 
graph these vertices together with the incident semi-edges and glue 3 short-cut 
edges of the graph p with 3 short-edges of short-cut of q according the colours 
of removed semi-edges. Executing this for all k, we get a morphism from 7 to 
a. 

6.3. Representations of the group G can be constructed as above. For 
instance, we can consider (super)-Hilbert space V, (even) vector ^ & V ®V ®V 
invariant with respect to permutations of the factors and the action of the group 
G in the tensor product 

iy .... 

To repeat the construction of representations in the Fock space, we consider 
a Hilbert space L with an orthonormal basis ek,v, where v = \, 2^ 3, and k 
ranges in N. The group G acts in L in the natural way. Next, we consider the 
tensor product L® L® L, as u Isee 13.101) we take 

CO 

^ ^ ^ ^ C ^k^a{2) C (^k.(T{Z) 

k—1 ( 7 GS 3 

and repeat the construction of Subsection l3.15l 

6.4. Variations. A) Let G be the group of all finitely supported permuta¬ 
tions of the set D := N x {1,..., /}, let AT be the wreath product Soa * Si. Then 
all the above considerations can be repeated in or case, we only get bipartite 
Z-valent graphs instead of 3-valent. 
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Figure 17: Reference Subsection l6.4l A triangulation and the dual ribbon graph. 


B) Let 


G = 5oo(N X {1,... ,6 }), K={Soo^ S 3 ) X {Soo * S 3 ). 

Then we introduce two ’colours’ (or ’perfumes’) for coloring of vertices of a 
graph and repeat the same construction. 

C) Here it is possible a wider generality as in Subsection 15.21 

D) Constructions of §5 can be exposed on the language of ribbon graphs. 
Recall that a ribbon graph is a graph with fixed cyclic order of edges at each 
vertex. There is a standard way to assign a ribbon graph to any triangulated 
oriented surface (see Fig. ITTl) . 

7 Bordisms of pseudomanifolds 

7 . 1 . Pseudomanifolds. Recall a definition of a pseudomanifold. 

First, we determine a simplicial cell complex. Consider a disjoint union JJ Sj 
of a finite collection of simplices Sj. Consider a quotient-space S of the space 
]J Sj by a collection of equivalences satisfying the following properties: 

a) For any simplex the tautological map > E is an embedding. 

Therefore we can regard as a subset in E. 

b) For any pair of simplices Si, Ej their intersection ^“^(^i(Si)n^_, (Sj)) C S^ 
is a union of faces S^ and partially defined map 



is affine on each face. 

Such objects are called simplicial cell complexe^^. 

A pseudomanifold (for details, see [57], [5S]) of dimension n is a simplicial 
cell complex satisfying the following conditions: 

a) Each face is contained in an n-dimensional face. We call n-dimensional 
faces by chambers. 

^^The standard definition of a simplicial complex contains a more rigid requirement: inter¬ 
section of two simplices is empty or is a face. 
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Figure 18: To the definition of the normalization. A (zero-dimensional) face 
with a disconnected link. 

b) Each (n — l)-dimensional face is contained in precisely two chamberJ^. 

Remark. Recall the origin of notion of a pseudomanifold. As it is well- 
known (R.Thom) that generally speaking a cycle in a manifold can not be 
realized as an image of a manifold. On the other hand, any singular Z-cycle 
(or Z 2 -cycle) can be realized as a pseudomanifold (by the definition of a cy¬ 
cle, see m)- Also, intersection homologies were introduced by Goretski and 
MacPherson through pseudomanifolds, [59]. Kl 

Link. Let E be a pseudomanifold, F its fc-dimensional face. Consider all 
(fc -b l)-dimensional faces containing F and choose a point Lpj in interior of 
each face For any face D F consider the convex hull of all points (pj, 
that are contained in 'I'fc. The link of the face F is the simplicial cell complex, 
whose faces are such convex hulls. 

A pseudomanifold is called normal, if the link of any face of codimension 
^ 2 is connected. ^ 

A normalization E of a pseudomanifold E ( |59j 1 is a normal pseudomanifold 
E and a map E —>■ E such that 

— the restriction of tt to each face E is an affine bijection of faces; 

— the map tt send n-dimensional and (n — l)-dimensional faces to different 
faces. 

Any pseudomanifold has a unique up to a natural equivalenee normalization 

(ESI)- 

Let us describe its construction. Let E be non-normal. Let zl be the face of 
codimension ^ 2 whose link consists of to > 1 connected components (see Fig. 
(HI). Consider a small neighborhood O of the face zi of the pseudomanifold E. 
Then the set O \ S is disconnected and consists of to components, denote them 
by Oi, ..., Om- Let Oj be the closure of Oj in E, Oj = Oj USj. We replace O 
by the disjoint union of sets Oj and get a new pseudomanifold E'. Repeat the 
same operation with another face with a disconnected link. These operations 
enlarge the number of faces of codimension ^ 2. The faces of dimensions n and 

^^Usually, also ’strong connectedness’ is required: the complex is connected and remains to 
be connected after a removing of all faces of codimension ^ 2. 
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(n — 1) remains to be the same (and their inclusions are preserved). Therefore, 
the process is finite. As a result, we get a normal pseudomanifold. 

7.2. Collections of permutations and pseudomanifolds. As a group 
G we take the product of (n+ 1) copies of the group Soc, and K is the diagonal 
subgroufl^- Take n+1 kinds of dyes, red, orange, ..., blue, paint by these colors 
copies of the group Sao- Take a countable collection of identical n-dimensional 
simplices, whose faces are dyed these colours, (different faces have different 
colours). Separately, we dye vertices in such a way that a colour of a vertex 
coincides with the colour of the opposite face. Numerate these simplices, and 
put to each simplex the sign +. Draw another collection of simplices, which 
differs from the simplices of the first collection by a reflectiorJ^. We numerate 
these simplices and put sign ii— 

Let an element of,say, green copy of Sea send k to I. Then we glue together 
the green face of fc-th plus-simplex with green face of Z-th minus-simplex in such 
a way that each vertex is identified with the vertex of the same colour. We 
execute this for all the copies of the symmetric group and all numbers fc. As a 
result, we get a simplicial cell complex, which is a countable disjoint union of 
oriented normal pseudomanifolds. The complex satisfies the conditions: 

• chambers are marked by pluses and minuses checkerwise, i.e., a neighbor¬ 
hood (through (n — l)-dimensional wall) of a plus-chamber is a minus-chamber 
and vice versa; 

• plus-chambers (respectively, minus-chambers) are numerated by natural 
numbers; 

• (n — l)-faces are dyed to abovesaid colors. Colours of (n — l)-walls of 
each chamber are pairwise different, and coloring of walls correspond to the 
orientation. Vertices also are dyed and a colour of a vertex differs from colours 
of all adjacent (n — l)-faces. 

• almost all components are obtained by gluing of two simplices with coin¬ 
ciding labels. 

It is easy to see that such collections of data are in one-to-one correspondence 
with the group G. 

7.3. Bordisms of pseudomanifolds. A pass to double cosets is usual. 
We forget plus-labels with numbers > /3 and minus-labels with numbers > a. 

Let p G K[oi\\G/K[P], q G K[15]\G/K['f\. For any k ^ 13 we take the minus- 
chamber of the pseudomanifold q and the plus-chamber of the pseudomanifold 
p. Remove these chambers from pseudomanifolds and glue the boundaries of 
the holes according colours of {n— l)-dimensional faces. Performing this for all 
fc ^ /3, we get a new pseudomanifold with colored (n — l)-faces and vertices, 
with pluses and minuses arranged checkerwise and plus-labels ^ 7 and minus- 
labels ^ a. Generally, this pseudomanifold is not normal. Its normalization 
corresponds to the product of double cosets p o q. 

Recall that this pair (group, subgroup) was considered above in Subsection 13.181 
^■^Note that all colorings of (n — l)-faces of a chamber into (n -|- 1) pairwise different colors 
are equivalent with respect to affine transformations of R". If we consider only proper affine 
transformations, then we get two non-equivalent types of simplices. 
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7.4. The correspondence with two-dimensional construction. Above 
in Subsection 13.181 to the same double cosets K[a\ \ G/K[j3] we assigned two- 
dimensional surfaces tiled by n-gons. Let us explain how to obtain the same 
surface starting from the pseudomanifold. Let us numerate (n — l)-faces Ai, ..., 
An of our model simplex A. Choose a point inside each intersection Ai D A 2 , 
^2 0 ^ 3 , ..., A„nAi and connect these points by the closed polygonal line. Dye 
each segment into the colour of the {n — l)-face containing it. Consider a two- 
dimensional surface 11 C A homeomorphic to a disk whose boundary coincides 
with our polygonal line and interior is contained in the interior of the simplex. 
It remains to notice that all the chambers of our pseudomanifold are copies of 
the simplex A, and therefore in each chamber we have a copy of the surface 11. 
Uniting these surfaces, we get a two-dimensional surface tiled by n-gons. 

7.5. Remarks to §7. Constructions of pseudomanifolds from colored 
graphs were considered in [50], |0I], |S1]- In |iH], [13], [S3] there was used the 
correspondence between pseudomanifolds and collections of involutions. Here 
we follow m- 


8 Spherical functions with respect to the Young 
subgroup. Nessonov theorem 


The object described below on the general language of §5 and [16] corresponds 
to two-dimensional surfaces glued from monogons, see Fig. [4] 

8.1. The (G, iL)-pair with the Young subgroup. Now, let 

G = 5oo(Nx {l,...,m}). 

Let K, = Soo{n X {j}), K, = ^oo(N x {j}), and 

K = Ki X ■ ■ ■ X Km, K = Ki X • • • X Km- 


Let G be the group generated by G and K. 

For g € G, we denote by Si,^{g) the number of elements of a color v that 
are send by our permutation g G G to elements of a color /r. For any fj, these 
numbers satisfy the relation 



( 8 . 1 ) 


(the number of elements exiting from a set N x {^} equals the number of coming 
elements). 

Consider a collection of representations of the group G. Consider a Eu¬ 
clidean space V and m unit vectors ^ 1 ,..., ^m & V generating V. Consider the 
tensor product 


{V,6 ) ® (I^,6) ® ■ • ■ ] ® (F,6) ® 6) »•■•]»•■■■ 
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Figure 19: Reference Subsection 18.31 


The group G acts by permutations of factors R, each Kj act by permutations 
in each group. The vector 

® • • • 0 C 

is K-fixed. Its cyclic span is a K-spherical representation of G. The spherical 
function equals 

m = l[ ^ 

8.2. The Nessonov theorem. 

Theorem 8.1 ( [65|1 The construction described above exhaust all li.-spherical 
representations of the group G. 

A proof is given below in Subsections I8.4H8.5I 

8.3. The category of double cosets. Denote 

K [oi, . . . , O/n] — [o:i] ^ ^ A^m [Otti] . 

Consider the category of double cosets 

K[ai,...,am]\G/K[Pu...,pm]. 

To be definite set m = 3, see Fig. [111 Denote 

J,[7 ] :={0,1,...,7}xMcNx {1,2,3}. 

We draw the diagram with arcs. To the upper row we put Ji[/3i]U J2[/32]U J3[/33], 
to the lower row elements of Ji[ai] U J 2 [q! 2 ] U Jslos]. We mark different colours 
{i' = 1,2,3) by roods, squares, and triangles. Let g send {l,v) to {k,p). We 
draw the following objects depending on positions of the pairs {I, v) and (fc, /i): 

• if {l,v) € Jj/[/3jy], (fc,/i) G then we draw an arc from {l,v) to (fc,/i); 

• if {l,v) € Jv[l3if\, (fc,/i) ^ Jv[cin]-i then we draw an arc with the origin at 

(/, v) and a free lower end marked by the color /r; in the same way we proceed 
in the case {I, v) ^ {k, p,) £ (we draw an arc with the end in {I, p) 

and a free upper end marked by the color v)] 

• if {l,v) ^ {k,p) ^ Jv[oi^] and p ^ u, then we draw an arc whose 

upper end is marked by the colour v, and the lower end is marked by the colour 
p (we distinguish the upper and lower ends of the arc); 
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• if {l,v) ^ Ji/[/3,y], ^ and = u, then we draw nothing (as a 

result the final picture is finite). 

The product is a gluing of diagrams as in the case of chips. 

8.4. The semigroup T := K\G/K and its characters. According the 
construction of the previous subsection, to a double coset G K\G/K we assign a 
collection of arcs from top to downwards with colored ends. It is important only 
the number of arcs with each coloring. Thus, for any double coset we assign 
a collection of numbers where v, jjL ^ m and ^ v (i.e., these numbers 
constitute a matrix S of size m x m without the diagonal^. The numbers 
are integer non-negative and satisfy the conditions (18.11) . The multiplication of 
double cossets corresponds to the addition of matrices. 

As in the case of trisymmetric group, the semigroup T := AT \ G/K] has a 
canonical embedding to each semigroup K[ai ,..., am] \ G/K[ai, ..., am]- For 
each unitary A'-spherical representation of the group G, we have a homomor¬ 
phism X from K \ G/K to the multiplicative semigroup of complex numbers 
whose absolute value < 1, 


x{Si + S2) = x{Si)x{S2)- 


Also, 

X(5*)=^. 

On our language. Theorem 18.II is equivalent to the following statement: 

— For any unitary K-spherical representation p of the group G there is an 
Hermitian positive semi-definite matrix A of order m with units on the diagonal 
such that the spherical character of p equals 

xis) = n ^"^7- 


This statement would be entirely simple if to admit that the character x 
does not vanish. However, we must examine the structure of the semigroup of 
its zeros and this enlarges a proof. 

Denote by the matrix-unit, i.e., the matrix having 1 on the place np,, all 
other matrix elements are zero. We will represent matrices S' as S' = ^ 

Let as call by cycles elements of F having the form 

a[li . ..lp]= Eip^ -G Ei^i^ -\ - h A/p/j, where k ^ Ij- 

Lemma 8.2 The semigroup F is generated by cycles. 

Proof. Consider a matrix S G F. Let > 0. By the condition (18.1|) 
there is ps such that Spjpg > 0. If ps ^ pi, we take Sp^p^ > 0 etc., until we meet 
Pi = pj. Then the matrix S — cr[piPi+i ■ ■ - Pj] is non-negative and satisfies (18.11) . 
□ 

is possible to set 00 to the diagonal entries. 
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Fix a spherical representation p and the corresponding character We say 
that colours p and v are contained in the same component if there exists a cycle 
(T containing p, v such that x(cr) ^ 0. 

Lemma 8.3 Ij p and v are not contained in one component, then for any 
matrix S €T with > 0 (or >0), we have x(S') = 0. 

Proof. It suffices to decompose S' as a sum of cycles. □ 

Lemma 8.4 Let u, p be contain in one component. Then there is a chain 
vi = V, V 2 , ■■■, Vk = P such that for all j 

xiEh'jVj+i + Evj+juj) 0. 

Note that 

E^l, + = (7\^pu\. 

Proof. We choose a cycle (j[li .. .Ip], containing v and p. Then 
crlli .. .Ip] + a[li .. .IpY = a[lil2] + o’[l2l3] ‘ crllpli]. 

Since x(cr + cr*) = |x(o-)P 0, we have xi^lhlk+i]) 7 ^ 0. □ 

Lemma 8.5 Let x('^[^i^ 2 ]) = 0. Then for any cycle a[lil 2 .. .Ip], we have 
xicrlhh ■ --Ip]) = 0. 

Proof. The matrix (cr[^iZ 2 ... ^p] + cr[^i ^2 ■ • ■ IpY) — o’[^iZ 2 ] is contained in P. 

□ 

8.5. Proof of theorem 18.11 Preserve the notation of the previous sub¬ 
section. To be definite, consider the component containing the colour ly = 1. 
Without loss of generality, we can assume that the component consists of con¬ 
secutive colours V = 1, 2,..., n. Consider the graph A, whose vertices are the 
points 1, 2,..., n, an edge connects two vertices p, v if x{<^[t’^]) 7^ 0. Consider 
an arbitrary spanning tree S of this graph. 

Consider the group K[l, 0,..., 0], the subspace V of K[l, 0,..., 0]-fixed vec¬ 
tors and the representation of the semigroup 

Pi :=i^[l,0,...,0]\G/if[l,0,...,0] 

in V. Consider the elements tt^- of the semigroup determined by pictures shown 
on Fig. [201 It is easy to see that 7r| = tt^-. Therefore the corresponding operators 
Pj are orthogonal projectors in V. 

Notice that 

PiPjPi = P* • x(ct[u])- 

In the left-hand side we have a positive operator, therefore 

x(o-(*i)) ^ 0- 

Next, we write a more general identity. For a cycle a\viV 2 .. .Vq] we have 

■■■Pyy= x{^[viV2 ■ ■ ■ Vq])P^„ (8.2) 
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Figure 20: Elements tTj. 


Lemma 8.6 For each j ^ n the image of the projector Pj is one-dimensional. 

Proof. The operator Pi is the projector to the spherical vector (in the 
notation of Subsection 12.21 it is the matrix 0 in the semigroup of 1-0-matrices of 
size 1 X 1). Let = s 7 ^ 0. Then PiPjPi = sPi, therefore Pj 7 ^ 0. On 

the other hand, PjPiPj = sPj, therefore rank of Pj does not exceed 1 . Thus, 
for all j adjacent to 1 in the graph A, we have rkPj = 1 . Next, we repeat the 
same reasoning for Pj instead of Pi and refer to the connectedness of the graph 
A. □ 

Denote by L^, the line Pi,V. Choose in Li a unit vector vi. Let vi = 1 , 1 ^ 2 , 

..., Vq = v he a way from 1 to ly along the spanning tree S. Consider the vector 

Wu . - Pvq * ■ * ^ Lu- 

This vector is non-zero, moreover. 


{Wi/ , Wi/) - (Pl/q • • • Pui’^l^ Pii^ . . . PjyqVl) - • • • Pyq — 

= {vi,Vl)^^x{^V'qVq+l])- 
Set 

Vu ■= Wv/\\Wy\\. 

Then for all pairs /i, which are adjacent in the spanning tree, we have 

{v^,v^) = ■ (8.3) 

Let S be the matrix of size n x n with non-negative integer elements (as above, 
diagonal elements are not defined, we do not impose conditions (18.11) 1. Set 


V'(-s')= n V 


Ml 




Lemma 8.7 If S satisfies the conditions 


V 




y 




(8.4) 


then 'tp{S) = x(5'). 

Proof. Recall that the semigroup r(i) of all S, satisfying (18.41) is generated 
by cycles. If a cycle does not contained in the graph, then in the both sides 
of (j8.4l) we have zero. If a cycle has the form aliaiy], where p,iy is an edge of 
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the spanning tree, then both sides coincide by (18.31) . Let be an edge of the 
graph A, which does not contained in the tree S. Adding to S we get the 
graph with a unique cycle. Pass the cycle in the direction ^lv and take the 
corresponding element of ... Kp] where xi = u, >Cp = ^, of the semigroup 
r(i). For this case the identity (j8.4l) is reduced to (18.2p . 

Now, consider an arbitrary cycle C passing along edges of A. It as a lin¬ 
ear combination with integer elements of cycles of the form (T[/rz/], (j[xi... Xp\ 
considered above. Keeping in the mind that values of Tp on the cycles cr[iii/], 
a[xi ... Xp] are invertible, we get that the statement is valid for C. □ 

Applying this lemma to all components of the set {!,..., m} we get Theorem 

o □ 

8.6. Remarks. As we have seen above, there are many spherical pairs 
G D AT, related to infinite symmetric groups. Completeness of list of spherical 
functions (see conjectures from 13.iB)) now is proved only in the following cases, 
the Thoma theorem, the Nessonov theorem, and also in 3 cases relative to 
bisymmetric group, they were considered by Olshanski in [5]: 

1. G = S 20 C and K is the hyperoctahedral group Sac * ^ 2 - 

2. G = >S' 2 oo-i-i) K = Sqo Z 2 . 

3. G — 5 * 00+1 ^ 5oo, AT — diag 5oo. 

Passing to the language of train categories, we observe that these pairs are 
really simpler than other pairs. The corresponding combinatorial objects are 
one-dimensional, and additional structure attributed to arcs is a number (a 
’length’ in m) and not a color tiling as in general constructions. 

There are other cases possesing this property. One of them is the symmetric 
group S 300 with the subgroup (5oo * Z 2 ) x Sec (we also can consider ^400 A 
{See *^ 2 ) X See X Soc etc., but two hyperoctahedral factors is a complicated 
case). 

Next level of complexity corresponds to spherical pairs associated with chips, 
the first is the example from Subsection 14.41 and a pair considered by Nessonov 
in [66] . 
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